Used to use BMI regularly down to Jeddah. Very good airline. BMI had a crew facility on the compound where I used to live.
Ironically they were one of the airlines we switched to when we gave up on BA around 2007. 5 years later it was rinse and repeat and I'm now in the final stages of running down the Avios inherited when the Diamond Club ceased to exist.