[5] Novair was established and started operations in November 1997 with services from Stockholm to Phuket, Thailand and the Canary Islands of Spain on behalf of Apollo, a Swedish travel agency.

[citation needed] After the September 11 Attacks, Novair was forced to ground one of its Airbus A330-200 due to lack of demand, and leased out the aircraft to a Libyan company.

After the 2004 Indian Ocean earthquake and tsunami, Novair were the first Swedish airline to arrive with relief supplies and doctors and to evacuate tourists.

As of 2018, The airline was owned by the German corporation DER Touristik which is a part of the REWE Group, and employed approximately 70 pilots and 245 cabin crew to operate their current fleet of Airbus A321neo aircraft.

[citation needed] In February 2023, it was announced that Novair will cease operations in October 2023 due to a negative business perspective after the airline's owners failed to acquire new contracts.

Novair operated flights from Stockholm, Gothenburg, Oslo, Copenhagen, Billund and Oulu to charter destinations on behalf of Apollo.