For å konkurrere med Air Island som opererer på Nuuk, Narsarsuaq, Ilulissat og alle flyplasser på østkysten, har Air Greenland åpnet nye ruter til Island og fløyet fra Nuuk og Narsarsuaq til Keflavík lufthavn; senere flys det dog kun fra Nuuk. I 2010 var ruten åpen fra mai til september med en mulig utvidelse til drift året rundt fra 2011.