El primer avión de la Fuerza Aérea Danesa estacionado en Narsarsuaq fue un Catalina PBY en 1947 y un B-17 Flying Fortress en 1948.
[2] Air Greenland les proporciona a todos los helipuertos primarios del sur de Groenlandia con un helicóptero Sikorsky S-61N.
El tráfico aéreo civil comenzó en 1949 con Scandinavian Airlines System (SAS) e Icelandair.
[6] La nueva ruta se cerró antes de que pudieran comenzar los primeros vuelos, lo que aumentó el resentimiento entre las empresas y la comunidad del sur de Groenlandia.
En 2011 era improbable que se restableciera una ruta directa a Europa continental pero en 2012, los vuelos hacia/desde Copenhague comenzaron en verano mediante el alquiler de un operador separado.
Diskoline vende billetes de barcos a Narsaq y Qaqortoq.
Los barcos requieren usar después un autobús ya que el puerto está a unos 2,5 km (1,5 millas) de la terminal.