В страховой компании сказали что без мед. страховки даже из самолета на высадят, правда это?

Страховка только вам нужна, авиакомпании на данный момент все равно.

Летаю во Вьетнам с 2018 года разными компаниями и достаточно часто (раз в два-три месяца за исключением пандемии) и ни разу ни одна компания не спросила страховку.