А прямые рейсы во Вьетнам вообще существуют?

Да! Из Иркутска точно есть!

Аэрофлот летает из Москвы в Хошимин три раза в неделю. Из северных городов России тоже рейсы есть