Nuuk Airport helicopters continued to link Nuuk with the smaller town of Paamiut, until the airport was built there in 2007, replacing the old heliport. Nuuk Airport was built in 1979, when the then newly formed home rule government decided to create a network of the STOL-capable domestic airports. The airport in the largest city in Greenland was a priority for the government, followed by Kulusuk Airport in Kulusuk in south-eastern Greenland, and Ilulissat Airport in Ilulissat, the largest town in the Disko Bay region of western Greenland. This constituted the first such wave of network expansion. It wasn't until the 1990s
Nuuk Airport flying boat, with the aircraft using the waterways of the Nuuk Port as a landing site. In 1962 a PBY Catalina crashed near the port, killing 15 people on board. The tragedy was one of the factors leading to the decision to invest in a helicopter fleet. The Sikorsky S-61N machines—still in use in 2010—proved to be a more reliable mode of transport for the city, providing exclusive service for the Nuuk city for more than a decade—from the purchase date in 1965 until the late 1970s. Even in the later era of the fixed-wing, turboprop plane domination, the S-61N