 On 23 July 1999, Braathens replaced its CEO with Arne A. Jensen. He introduced the program Improve 800, that was to improve the bottom line with NOK 800 million. In February 1999, Braathens merged the Swedish division with Malmö Aviation, to create Braathens Malmö Aviation. At the same time, the airline removed the 'Best' and 'Back' scheme on domestic Swedish flights. In November, Braathens terminated all services in Sweden that were inherited from Transwede. The Fokker 100 aircraft and Boeing 737-300 aircraft were sold, and the service from Oslo to Stockholm taken over by the company's Norwegian department. Malmö Aviation retained on flights from Stockholm-Bromma to Gothenburg and Malmö, as well as to London City. In addition, a Stockholm to Halmstad Airport service was started. In 1999, Braathens lost SEK 300 million in Sweden, bringing the total loss of Braathens Swedish operations since 1996 to SEK 600 million. At the same time, Braathens terminated its services from Sandefjord to Stavanger and Bergen, and the route from Oslo to Haugesund. From 25 June 2000, the company also terminated its Oslo to Stockholm route. Instead, the planes were put into service to Malaga and Alicante.
