Penerbangan diluncurake tumuju Reykjavík nalika taun 1995 sajrone kerjsama karo Air Iceland, lan uga tumuju Narsarsuaq ing Grunlan nalika mangsa panas, uga sajrone kerja sama karo Air Iceland. Nalika pertengahan 1990an ana penambahan Billund ing Dhènemarken lan Aberdeen ing Britania marang jadwal penerbangan Atlantic Airways.