In the process Kato Air took over the fixed-wing operations of Helitrans and set up a base at Trondheim Airport, Værnes.

Its first permanent contract was with Verdens Gang to distribute printed newspaper from the press in Harstad to Bodø and Troms].

Kato Air bought ground services from Scandinavian Airlines at Harstad/Narvik and from Widerøe in Bodø and Tromsø.

[10] The arrangement ultimately resulted in Kato Air taking over the entire fixed-wing division of Helitrans, who remained with only helicopter operations.

[14] For a period starting in February 2002 the airline also flew a charter route from Trondheim to Kristiansund Airport, Kvernberget.

[15] Starting 1 April 2003 Kato Airline took over two public service obligation routes, which received subsidies from the Ministry of Transport and Communications.

[13] The same year the airline won four-year contract with Norway Post to operate postal flights from Trondheim to Bodø, Harstad/Narvik and Tromsø.

[3] Kato Airline was allowed to operate the route with a Dornier 228, a significantly smaller aircraft than the incumbent de Havilland Canada Dash 8 used by Widerøe.

Røst Municipal Council came with a statement criticizing the ministry for allowing such aircraft, stating that the lacked among other amenities accessibility, pressure cabin, weather radar, space for hand luggage and that the airline did not operate with discount tickets.

[18] No companies bid to fly the route, and so the ministry entered negotiations with Kato Airline to continue operations.

[19] By 2006 the patronage at Narvik Airport, Framnes had halved in the three years the route was operated by Kato Airline.

This led the company to increase its ad hoc business, which included winning the contract for the organization of the 2007 Dakar Rally.

[22] Following an inspection, the Civil Aviation Authority of Norway withdrew Kato Air Service's aircraft maintenance certificate on 28 August 2008.