I januar 2005 besluttet lokale forretningmenn med støtte fra lokale myndigheter å investere i et lokalt flytilbud med daglige avganger til Bergen. Selskapet ble startet i samarbeid med Coast Air. I 2007 økte selskapet kapasiteten ytterligere, med et nytt fly og daglige avganger til Stavanger, Molde og tre ganger i uken til Stockholm.