Air Ecosse wurde im Juni 1977 von Fairflight Ltd., eine Gesellschaft die ihrerseits von Occidental Oil ins Leben gerufen wurde gegründet. Als Heimatbasis wählte man Aberdeen um von hier Aufträge der Muttergesellschaft entgegen zu nehmen.
Weiterhin gründete Air Ecosse am 6.6.1978 zusammen mit Bolt’s Motor Garage Ltd. eine Tochtergesellschaft namens Air Shetland.
Der Einstieg von Air Ecosse ins Charter- und Liniengeschäft erfolgte erst am 1.4.1980 nach Glasgow. Hierfür verwendete die Gesellschaft Embraer Banderiante.
Als noch Short-330, Short-360, Handley Page Herald, DHC-6 und Trislander zur Flotte stießen, weitete Air Ecosse ihr Streckennetz auf Edinburgh, Luton, Heathrow und Carlise aus und schloss die Faroe Islands und Isle of Man mit ein.
Weiterhin kamen Liverpool, Manchester, Prestwick, Dublin, Hamburg und Paris hinzu. Einige Maschinen der Flotte flogen nicht in den Hausfarben, sondern agierten für Datapost und erhielten die entsprechenden Livre.
Am 29.11.1985 wurde Air Ecosse von Crown International Airways aufgekauft. Diese hatte große Pläne die jedoch alle im Sande verliefen.
Der Bankrott ließ nicht lange auf sich warten und so wurde Air Ecosse im Herbst 1986 liquidiert.