By 1999, the company had six Fokker 50s and flew 500,000 passengers on 20,000 flights. The company had a revenue of NOK 172 million and a profit of NOK 13 million. On 2 June 2000, NAS bought the helicopter operator Lufttransport from Helikopter Service. In 2000, the NAS fleet was expanded to seven Fokker 50s. From 2 January 2001, several Braathens routes were terminated, including the NAS-operated services from Kristiansund to Trondheim and Molde. The route from Bergen to Haugesund, and Bergen–Molde–Trondheim were reduced.