Espen Hennig-Olsen owned a third of the ice cream-manufacturer
Hennig-Olsen along with his brothers Paal and Martin. Espen sold his third to the others in 2011 as part of an option they had come to agree on previously and received a payment of 54.7 million
Norwegian krone. He also quit as director of marketing in the company. Hennig-Olsen announced the airline on 16 October 2012. He stated that the company needed a
passenger load factor of sixty-five percent to break even. Operations commenced on 25 April 2013 with eight destinations. The background for the establishment was the opportunity to serve direct flights out of Kjevik. The airport, which has a
catchment area of 300,000 people in
Agder, was amongst the busiest in the country with a limited international services. International services were at the time limited to
Amsterdam and
Copenhagen. Hennig-Olsen hoped to provide a comparable service to that of other airports centered in regional centers. People living in Agder were therefore forced to use
Stavanger Airport, Sola;
Sandefjord Airport, Torp or
Oslo Airport, Gardermoen for most international flights. The airline received NOK 600,000 in municipal support from Kristiansand's defunct Kjevik Council in January 2013. It was intended to make the route more attractive for foreign tourists to visit Agder. They also received a start-up discount from the airport operator
Avinor. This consisted of NOK 150,000 annually in a cash discount for the first three years, a 40-percent discount on passenger fees and no landing fees the first year. FlyNonstop announced on 25 February that they would commence services out of Ålesund Airport, Vigra to Nice. parked at
Maastricht Aachen Airport in 2013 The brand new Embraer 190 was delivered on 16 April. By using an aircraft with only 100 seats, FlyNonstop hoped to fill up the aircraft to destinations without sufficient patronage to fill larger aircraft from competitors like
Norwegian Air Shuttle and
Scandinavian Airlines. Operations commenced on 25 April with five weekly flights to
London and two weekly flights each to
Barcelona,
Berlin,
Dubrovnic,
Nice,
Parma,
Paris and
Palma de Mallorca. The Ålesund to Nice flights commenced on 13 June. FlyNonstop announced from June 2013 and onwards a series of new routes which were scheduled to commence in 2014. This included a route from Ålesund to
St. Gallen–Altenrhein Airport in Switzerland from January 2014. From
Alta Airport the airline planned a route to London, primarily targeting English tourists to Norway. The airline also articulated plans that the route from
Alta to
Oslo might be suitable as a domestic route. From
Bodø Airport the airline also planned a London route starting 1 November 2013. From Kristiansand the airline planned new routes to
St. Gallen,
Gazipasa,
Santorini,
Dublin,
Stockholm and
Manchester. Up until 30 September the airline had an income of NOK 40 million and costs of NOK 73 million. FlyNonstop ceased all flights on 29 October 2013 and filed for bankruptcy. The airline received a load factor of 69 percent on the London and Dubrovnik routes in July, but had insufficient patronage on other routes. On average the airline needed an extra 13 passengers per flight to break even. The largest uncovered debt was NOK 7.8 million to Denim Air. ==Operations==