The airline was created through the demerger of Brymon European Airways, which had been created through the mergers of Brymon Airways and Birmingham European Airways (BEA). Maersk took over the former BEA operations, while its co-owner, British Airways, took over the ex-Brymon operations. Maersk Air UK commenced operations with BAC One-Eleven and Jetstream 31 aircraft. These were later replaced with Boeing 737-500s and a Jetstream 41. From 1999 these were again replaced with Bombardier CRJ200 and CRJ700s. The airline was sold through a management buyout to become Duo Airways.