Nordwind Airlines blei grunnlagt i august 2008. Ved oppstarten hadde selskapet tre fly og fløy til seks reisemål. Selskapet er en del av Pegas Touristik. I tillegg til ruter i Russland, har selskapet flyginger til nabolanda Armenia, Aserbajdsjan, Kasakhstan, Tadsjikistan og Usbekistan og til Tyskland, Cuba, Iran, Jamaica, Jordan, Mexico og Thailand.