Ne, NordStar nemá žádné naplánované lety z letiště Praha Letiště Václav Havel. NordStar však létá z letiště Petrohrad Letiště Pulkovo. Pokud si stále přejete letět z letiště Praha Letiště Václav Havel, můžete si vybrat jinou leteckou společnost. Pravidelné lety z letiště Praha Letiště Václav Havel provozuje například Smartavia.
Moskva Letiště Moskva Domodědovo, Noril'sk, a Miněralnyje Vody Letiště Mineralnye Vody jsou nejoblíbenější letiště, kde NordStar pravidelně po celý rok provozuje lety.