Moskau Domodedovo ist anhand der Flugverbindungen der beliebteste NordStar-Flughafen. Andere Flughäfen, die NordStar häufig bedient, sind Norilsk und Krasnojarsk.
NordStar bietet keine Flüge ab Wien an – du wirst stattdessen ab Sankt Petersburg fliegen müssen. Du könntest aber auch ab Wien mit Smartavia oder einer anderen Airline fliegen.