Maersk Air wird immer wieder durch schlechte Renditen und darauf folgende optimistische Expansionen erschüttert, so auch 1980, als nach einer weiteren Restrukturierung vorab die internationalen Strecken nach Grossbritannien und Norwegen ausgebaut wurden. 1989 wird Maersk Air die Copenhagen Airport Services übernehmen, in den 1990er Jahren in Estonian Air investieren und eine Tochtergesellschaft in Grossbritannien gründen. Der Erfolg wird ausbleiben, sodass Maers die Fluglinie im Juni 2005 an die isländische Beteiligungsgesellschaft Fons Eignarhaldsfelag abgeben wird. Im September 2005 wird Maersk Air in die ebenfalls übernommene neue Sterling Airlines eingebracht und später an den Eigner der Icelandair, die FL Group, veräussert.