Following bilateral talks between the UK and Saudi Arabian government, bmi has announced plans to increase the number of flights it offers to the Middle Eastern country.
The carrier currently offers flights from London to Riyadh, Jeddah and Damman, but will look to increase its presence on these routes in the coming months.
This follows an agreement between the two countries to increase the number of weekly flights permitted to fly from the UK to Saudi Arabia.
Nigel Turner, chief executive of bmi, said: "We congratulate the UK and Saudi Arabian governments in creating a more open market between the two countries and we are well placed and eager to take full advantage of the agreement."
Explaining that the airline has a "major presence" in the Middle East since launching flights to Riyadh in 2005, he added: "We expect to be able to make an announcement shortly about the improvements we will now be able to make to our schedules to Saudi Arabia from Heathrow."
The carrier will add a new flight from Edinburgh to Copenhagen later this month, taking the number of weekly bmi flights between the two cities up to 13.