The flight, which has been chartered by the UK government, is scheduled to depart Muscat International airport at 11pm local time (7pm GMT). Seats will be offered as a priority to the most vulnerable.
It follows a statement to the House of Commons by foreign secretary Yvette Cooper on Tuesday (3 March) who confirmed 130,000 British nationals had now registered their presence in the region with the FCDO.
Cooper told MPs that while airspace in the region largely remains closed, she was in "close contact" with her Middle East counterparts – notably the authorities in the United Arab Emirates – to secure departures "as they become viable".