Coast Aero Centre startet i 1975 opp drift fra Haugesund lufthavn, Karmøy. Selskapet drev kun lokalt med småfly frem til 1984, da det søkte om konsesjon til å drive ruteflygninger til og fra Norge. Grunnen til denne søknaden var at SAS det samme året valgte å legge ned ruten mellom Haugesund og Aberdeen. Søknaden ble innvilget, og selskapet gikk til innkjøp av en 15-seters Embraer Bandeirante. Ruteedriften begynte den 20. august 1986, men det viste seg fort at ruten var ulønnsom, noe som førte til at den ble nedlagt 8 måneder senere.