Fueron aumentando el número de pasajeros y compañía danesa Maersk Air disfrutó el monopolio como la única aerolínea para servir a las Islas Feroe.

Como resultado, Atlantic Airways fue establecida en 1987, inicialmente entre el Gobierno de Islas Feroe (51%) y la aerolínea danesa Cimber Air (49%), aunque el Gobierno de las Islas Feroe asumiría plena propiedad en 1989.

Aunque eran altos factores de carga y el nuevo servicio fue popular, Atlantic Airways tuvo un comienzo turbulento económicamente.

Las Islas Feroe sufrió una grave depresión económica en la década de 1990, y a su nadir en 1992, el Gobierno de Islas Feroe entregó 75 m DKK en ayuda al enfermo portador.

Crecimiento del Turismo en las islas ha permitido también vuelos a Aalborg, Stavanger, Stord y Edimburgo.

El primer Airbus A319 para Atlantic Airways, registrado OY-RCG, entró en servicio en marzo de 2012, con una librea modificada.

Los helicópteros parten desde el aeropuerto de Vágar en el domingo, el lunes, el miércoles y el viernes.

Atlantic Airways opera chárters para touroperadores daneses a destinos como Italia, Croacia, Francia, Escocia, Noruega y la República Checa, fuera de los aeropuertos de Copenhague Kastrup y Billund.