С Ханоя летают на Фукуок? А с Хошимина только паромом, я так понимаю?

Нет. Хошимин-Фукуок прямой рейс есть. Паром дольше, неудобно и отменяют при плохой погоде.