Nordwind Airlines was founded in August 2008 by the Russian and Turkish branches of tour operator Pegas Touristik, initially operating three Boeing 757-200 aircraft. Since then, the fleet has been greatly expanded, including the introduction of the Airbus A321 and the Boeing 767-300.
Nordwind’s fleet size goal is to reach 60 aircraft by 2015 and a total of 70 aircraft by 2016. Growth of Nordwind Airlines has been 40% since it was founded in 2008. Fleet size has grown 45% by 2014. In 2008, when Nordwind Airlines was founded, it offered its customers six destinations with three aircraft. By 2009, Nordwind has bought four additional aircraft and started travelling to new destinations. In 2012, Nordwind has taken eighteen new aircraft.
As of 2014 Nordwind has a total number of 97 destinations. It travels to 8 countries and 22 cities in Europe, 8 countries and 12 cities in Middle East and Africa, 3 countries and 3 cities in South America and 6 countries and 14 cities in Asia. In total, Nordwind travels to 26 countries and 97 cities. 
Number of passengers transferred in 2013 from January to August is 2.257.674 which equals to a total amount of 157% increase. This number reached 3.089.953 in November, 2013.
The airline has also leased at least one of its Boeing 757-200 (VQ-BBT) to Krasnoyarsk based Russian airline, subsidiary company of Nordwind, Ikar to operate tourist charter flights.