bmi british midland (Nottingham East Midlands) is planning to add a three times weekly London Heathrow-Jeddah service in 2006.