It flew out of Birmingham Airport to domestic and European destinations under a British Airways franchise agreement.

The company was owed by the eponymous A. P. Møller–Mærsk Group through its Danish subsidiary airline Maersk Air and was based at the grounds of Birmingham Airport.

Maersk Air UK commenced operations with BAC One-Eleven and Jetstream 31 aircraft.

Based on this they bought a forty-per cent stake in Brymon Airways' holding company, Plimsoll Line, in November 1988.

Brymon was based at London City Airport, but had failed to make a profit since operations commenced.

[4] Meanwhile, BA developed a plan to establish a series of regional airlines modeled after the United States.

[6] In addition to Brymon and Maersk Air UK, the franchising was adapted for BA CityFlyer.

Routes were flown to Amsterdam, Belfast, Copenhagen, Cork, Dublin, Glasgow, Milan, Newcastle and Stuttgart.

The airline preferred Bombardier over Embraer due to the availability of the 70-seat variant which would allow it to replace the aging One-Elevens.

The franchise agreement with Maersk, set to expire on 24 March 2001, was extended that month through the summer season.

[24] Maersk Air UK lost an accumulative 325 million Danish krone (DKK) from 2000 through 2002.

[25] Up till this point Maersk Air had lost DKK 250 million on its UK operations.

Maersk Air UK was headquartered at Coventry Road near Birmingham Airport, which served as the airline's only base.

All scheduled services were flown out of their base at Birmingham Airport and were branded as British Airways flights.