Una vez que la India y el Reino Unido solucionaron las diferencias acerca del acuerdo bilateral de servicios aéreos que habían suscrito, BMI pudo ofrecer vuelos en la ruta entre Heathrow y Bombay, servicio disponible desde mayo de 2005 hasta octubre de 2006.