I 1981 åpnet Grønlandsfly sin første rute til Island, som forbinder selskapets viktigste sentrum i Kangerlussuaq lufthavn med Reykjavík lufthavn via Kulusuk flyplass. Mot slutten av 1980-tallet vokste antall ansatte til 400 og antall passasjerer til over 100 000 årlig for første gang.