الخطوط الجوية الإسكندنافية
في عام 2003، غادر الرئيس التنفيذي لشغل منصب رئيس شركة ميرسك للطيران، وحل محله فليمنغ كنودسون. ثم افتتحت طيران جرينلاند خط طيران جديد من كوبنهاغن إلى أكوريري في أيسلندا، واستمرت الخدمة مفعلة لمدة 6 سنوات قبل أن تجني ربحاً يُذكر، ثم توقفت. وأيضاً في نفس العام تخلت الخطوط الجوية الإسكندنافية عن الخدمة في جرينلاند، مما اضطرت شركة طيران جرينلاند لشراء طائرة جديدة من نوع إيرباس إيه 300-200 واسمته نورساك (بالجرينلاندية: Norsaq). خلال ذروة الموسم السياحي لعام 2007، أعادت الخطوط الجوية إسكندنافية خط جرينلاند من جديد لفترة وجيزة، وأعادت إيقافه مرة أخرى في يناير 2009. وبسبب الانسحاب الأول للخطوط الجوية الإسكندنافية من السوق، فقد ردت طيران جرينلاند عقدها مع القوات الجوية الأمريكية لخدمة المسافرين من وإلى قاعدة ثول الجوية، على أن يمتد هذا العقد حتى فبراير 2004، وتم تجديده مرة أخرى عام 2008 لمدة 5 سنوات أخرى على الرغم من العودة الثانية للخطوط الإسكندنافية.