Ett nytt selskap, kjøpte opp konkursboet til Coast Aero Centre etter konkursen. I 1989 mottok det nye selskapet en årelang konsesjon til å operere rutene Haugesund – Bergen – Stavanger, Geilo – Oslo og Geilo – Stavanger. Selskapet brukte et fly av typen deHavilland Twin Otter. Selskapet mottok året etter også konsesjon til å operere flygninger til og fra nyåpnede Fagernes lufthavn, Leirin. Driften fra Leirin var sterkt subsidiert av staten, siden etter nedleggelsen av Valdresbanen var den nye flyplassen ment å fungere som transportenhet fra Hallingdalen til hovedstaden. Coast Air opererte med en kabinfaktor på rundt 20 % på ruten Fagernes – Oslo.