Founded on 28 October 2003, the airline's headquarters is in Kyiv; it operates charter flights to destinations in Europe, Turkey, and Egypt.

The airline was established in 2003 to provide charter flights to destinations in Europe and the Middle East.

It is most probably part of the Privat Group of billionaire Ihor Kolomoyskyi which also owned PrivatBank before it was nationalised,[3] Ukraine International Airlines, as well as formerly owned now-defunct airlines Cimber Sterling, Donbassaero, Dniproavia and AeroSvit.

From 2010 to the present day, the airline has been licensed to operate regular flights, should the need arise.

As a result of the 24 February 2022 Russian invasion of Ukraine the company suspended all flights, stating "due to the imposition of martial law in the country, Windrose will suspend flights indefinitely, but we will be in touch.