In January 1998, Olav Nils Sunde announced that he would establish a low-cost airline following the opening of the new airport. The company would be led by CEO Morten Andersen, who previously had been CEO of Norway Airlines, and the lawyer Stein Øxseth. Sunde would own 92% of the company through his shipping company Larvik Scandi Line, while Andersen and Øxseth would own 4% each. The company would be a brand extension of Sunde's shipping company Color Line. The company aimed at a 15–20% market share, with 1.4 million passengers annually. It was the first low-cost airline in Norway. The company launched tickets down to NOK 500 each way, and sold cheap tickets without demanding that the traveler be away during a weekend. Color Air made an agreement with the British airline Air Foyle HeavyLift to operate a fleet of Boeing 737-300 aircraft.