BA etc from BHX
I used a few BA / Maersk franchised flights between 1999 and 2002 including.
CPH a few times on 737s ( I seem to recall frequency grew to 5/6 flights per day immediately before things went belly up - am I correct? OP will know)
Milan LINate - also 737
Nice (NCE) was missing from that list, Chinapattern, which on the flight I was on, was operated by a nearly brand new CRJ-700 (G-MRSI), which eventually operated with Duo.
Edited to say that one thing stood out on those and the other Maersk services I used from BHX - the crew, both on board and on the ground were excellent - customer service was far superior to that provided by mainline BA colleagues at LHR.