Bei Color Air handelte es sich um eine norwegische Low Cost Airline, die vom Reeder Nils Olav Sunde, dem Besitzer der Schifffahrtslinie Color Line 1998 gegründet wurde. Als Hub wählte man den Flughafen Gardermoen in Oslo.
Mit insgesamt fünf Boeing B-737, alle in Großbritannien registriert, begann die Gesellschaft am 8.10.1998 im Inland tätig zu werden.
Kurze Zeit später eröffnete Color Air die Auslandsstrecken nach London Stansted und Alicante.
Die Konkurrenten Braathens S.A.F.E und SAS ließen jedoch der neuen Airline keine Chance und traten in den Preiskampf ein.
Diesen Druck war Color Air nicht gewachsen und meldete schon am 1.10.1999 Konkurs an.