We flew with KLM to Lima (Peru) and on another occasion to Quito (Ecuador). The cabin crew were excellent and we were upgraded to a flat bed on on the overnight leg of one trip because 2 Frenchmen in the seats next to us kept complaining about the headphones. The Purser knew all the tricks and upgraded us instead!

Never used BMI but a frequent flier friend refers to them as British Mudland.