Есть информация по оптимальным рейсам из Мск в Боготу? Поисковики выдают или с визовыми пересадками или с безвизовыми, но совсем за неадекватные деньги).

Через Баку.

Самые дешёвый варянт: Москва - Варадеро - Гавана - Богота. Москва Варадеро Nordwind, Гавана Богота ( wingo low cost например). Каждый билет отдельно.

Ещё летает авиакомпания Россия до Варадеро. Из Варадеро до Гаваны можно добраться на автобусе компании Viazul. Билеты у них можно купить онлайн, только вот не российской картой оплачивать.