Vietnam Airlines is planning a new route from Hanoi to Prague in Czech Republic.