Terás de reservar um voo com saída do São Petersburgo Aeroporto de Pulkovo se quiseres viajar com a NordStar, uma vez que esta companhia aérea não tem voos a partir do Lisboa Aeroporto Humberto Delgado neste momento. Também podes reservar um voo com saída do Lisboa Aeroporto Humberto Delgado com outra companhia aérea, como a Smartavia.
O Moscovo Aeroporto de Domodedovo é o aeroporto principal em que a NordStar opera. O Noril'sk e o Krasnojarsk também são aeroportos populares que a NordStar utiliza regularmente.
Para conheceres o estado de qualquer voo da NordStar, usa o Monitorizador de voos. Basta introduzires o nome de um aeroporto ou número de voo e clicar em Monitorizar voo para receberes atualizações como horas de partida e chegada ou números de porta e terminal. Também podes receber atualizações acerca do estado de um voo diretamente da NordStar, ao ligar para o +7 391 291-1671 ou no site da companhia (nordstar.ru/en/).