Slonik, буквально на этой неделе изучал вопрос поездки в Гаити. Выяснил, что наиболее дешевый перелет - Москва - Доминикана, а далее переезд автобусом (но лучше заказать автомобиль через местных гаитян, так советуют бывалые в том регионе). Хорошие варианты - взять билеты либо по распродаже, либо "горящие туры" турфирм, как ни странно.
Прямых рейсов из Европы я, признаться, не нашел. Ориентировался на
перечень авиакомпаний, летающих в Порт-о-Пренс. Тот же AirFrance летит с пересадкой в Гваделупе, Майами и пр. Рейс из Канн, показанный википедией, мною не обнаружен.