Atlantic Airways
Penerbangan diluncurkan menuju Reykjavík pada tahun 1995 dalam kerjsama dengan Air Iceland, dan juga menuju Narsarsuaq di Greenland pada saat musim panas, juga dalam kerja sama dengan Air Iceland. Pada paruh kedua 1990an terdapat penambahan Billund di Denmark dan Aberdeen di Britania ke dalam jadwal penerbangan Atlantic Airways.