Здравствуйте Юрий. Извините за задержку. Постараюсь ответить на Ваш вопрос:
Согласно статьи 40 ТК РФ
Коллективный договор - правовой акт, регулирующий социально-трудовые отношения в организации или у индивидуального предпринимателя и заключаемый работниками и работодателем в лице их представителей.
Коллективный договор может заключаться в организации в целом, в ее филиалах, представительствах и иных обособленных структурных подразделениях.
Для проведения коллективных переговоров по подготовке, заключению или изменению коллективного договора в филиале, представительстве или ином обособленном структурном подразделении организации работодатель наделяет необходимыми полномочиями руководителя этого подразделения или иное лицо в соответствии с частью первой статьи 33 настоящего Кодекса. При этом правом представлять интересы работников наделяется представитель работников этого подразделения, определяемый в соответствии с правилами, предусмотренными для ведения коллективных переговоров в организации в целом

В соответствии со статьей 41 ТК РФ коллективный договор, среди прочего может содержать в себе порядок внесения в него изменений и дополнений, ответственность сторон, обеспечение нормальных условий деятельности представителей работников, порядок информирования работников о выполнении коллективного договора.

Согласно статьи 44 ТК РФ Изменение и дополнение коллективного договора производятся в порядке, установленном настоящим Кодексом для его заключения, либо в порядке, установленном коллективным договором. То есть, при согласовании изменений, вносимых в коллективный договор, должны присутствовать представители коллектива работников предприятия (подразделения). Если это условие не было выполнено, все изменения в коллективном договоре, ухудшающие Ваше положение, как работника, можно обжаловать и признать незаконными.

Согласно положениям частей 1 и 4 статьи 8 ТК РФ работодатели, за исключением работодателей - физических лиц, не являющихся индивидуальными предпринимателями, принимают локальные нормативные акты, содержащие нормы трудового права, в пределах своей компетенции в соответствии с трудовым законодательством и иными нормативными правовыми актами, содержащими нормы трудового права, коллективными договорами, соглашениями.

Нормы локальных нормативных актов, ухудшающие положение работников по сравнению с установленным трудовым законодательством и иными нормативными правовыми актами, содержащими нормы трудового права, коллективным договором, соглашениями, а также локальные нормативные акты, принятые без соблюдения установленного статьей 372 Трудового Кодекса порядка учета мнения представительного органа работников, не подлежат применению. В таких случаях применяются трудовое законодательство и иные нормативные правовые акты, содержащие нормы трудового права, коллективный договор, соглашения.

Одной из основных обязанностей работодателя является соблюдение законов и иных нормативных правовых актов, локальных нормативных актов, условий коллективного договора, соглашения (ст. 22 ТК).

Таким образом, в Вашем случае, все изменения в коллективном договоре, внесеные с нарушением требований ТК РФ, не подлежат применению.

Теперь перейдем к нюансам:
Согласно статьи 386 ТК РФ работник может обратиться в комиссию по трудовым спорам в трехмесячный срок со дня, когда он узнал или должен был узнать о нарушении своего права.
В соответствии со статьей 392 ТК РФ работник имеет право обратиться в суд за разрешением индивидуального трудового спора в течение трех месяцев со дня, когда он узнал или должен был узнать о нарушении своего права, а по спорам об увольнении - в течение одного месяца со дня вручения ему копии приказа об увольнении либо со дня выдачи трудовой книжки.

Таким образом, если с момента когда вы узнали об изменениях внесенных в коллективный договор прошло более трех месяцев, та Вам практически будет невозможно добиться отмены этих изменений в судебном порядке, либо при помощи комиссии по рассмотрению трудовых споров.
Судя по содержанию Вашего вопроса, срок прошел не малый, так как Вы не пишите о том, что в прошедшие два года Вам не предоставлялись отпуска с выездом.

Соответственно в Вашем случае остается одно, начинать переговоры с руководством предприятия о возврате отмеченных льгот.

С наступающим Вас Новым годом.