Подскажите пожалуйста кто-нибудь летал в Малайзию и Сингапур, прилетев в Фукуок чартером? Можно ли вообще вылетать из Вьетнама регулярными рейсами, прилетев чартером?

Можно! Здесь правила чартер/регулярка не действуют. Покупайте билет и летите куда хотите!)

Главное соблюдать правила въезда в Сингапур.

Прилететь из одной страны, улететь в другую.

А как вы туда прилетите все равно

С Сингапуром будьте внимательны по срокам действия паспорта. Не знаю как сейчас, раньше было 6 месяцев по их требованиям