Just speculating but even if the route was making a profit, BMI may well have just wanted to sell the slot pairs at LHR.
Current market price is $75m a pair (AF/KL to Oman Air) - clearly would have been less in 2006 but they would have been worth a pretty penny even in those days.