National flag carrier Vietnam Airlines rescheduled flights on Vietnam-Japan route due to Typhoon LAN which made landfall in Japan as early as October 22.