Gulf Air is to restart its services to Abu Dhabi and Dubai in the UAE from July 5.
The resumption of the flights means passengers can fly from London via its hub at Bahrain International Airport.
The national flag carrier of Bahrain kept some of its flights from London running throughout the pandemic, but is now bringing back 25% of its original network.
Three flights a week will operate between Bahrain and Dubai and Abu Dhabi.
Flights from Heathrow to Bahrain will now operate three times a week, on Mondays Thursdays and Saturdays.
Gulf Air operated 14 flights per week from London to Bahrain before March.