Another option, which others on here have suggested, is LHR to Doha on BA and then on to Male on Qatar Airways. May be worth considering. I think BA have really missed a trick here.
Be interested in any feedback on Qatar - when I checked their website it seemed like they offered only Y-class seats to Male from Doha. Tried both J and F and it said that only Y was offered (also checked various dates). didn't pursue as we had also had some bad feedback on Qatar reliability from a UK travel agent.