Можно лететь через Cubana по маршруту
Гавана-Мехико. Очень хорошие и чистые самолеты, цены не кусаются, плюс расписание рейсов довольно удобное. Если есть Про-Виза (для нее нужно заполнить анкету на сайте мексиканского посольства), то проблем с въездом не возникнет.