Claim: The Nadym Airport has four airlines, with Yamal Airlines (an airline based in Salekhard, Yamalo-Nenets Autonomous Okrug, Russia) having the most number of destinations.
Evidence: Gazpromavia Moscow–Vnukovo, Sovetsky RusLine Krasnodar S7 Airlines Moscow–Domodedovo, Novosibirsk Yamal Airlines Moscow–Domodedovo, Salekhard, Tyumen, Yekaterinburg
Seasonal: Krasnodar Yamal Airlines (Russian: ОАО "Авиационная транспортная компания "Ямал", OAO Aviacionnaja transportnaja kompania "Yamal") is an airline based in Salekhard, Yamalo-Nenets Autonomous Okrug, Russia.