Mitte der 1980er Jahre standardisierte Maersk Air ihre Flotte mit der auch im europäischen Kurzstreckenverkehr äusserst erfolgreichen Boeing 737-200. Insgesamt setzte Maersk Air 14 Maschinen dieses Typs ein, die später durch die «Classic»-Modelle der Serien 737-300 (total 25 Einheiten), 737-400 (4) und -500 (18) abgelöst wurden. Ab Frühjahr 1998 wurden diese wiederum durch noch 15 Boeing 737-700 abgelöst.