А без медицинского страховки можно летать в Абу-Даби и Дубай?

Можно, но на свой страх и риск. Страховка стоит недорого, но в случае возникновения проблем - можно будет попасть на крупные суммы, так как медицина в ОАЭ очень дорогая.