bmi british midland (Nottingham East Midlands) will add a three times weekly A330-200 service from London Heathrow to Riyadh on September 1.