A number of people have told the BBC that there has been a lack of information about available routes to travel home.
Foreign Secretary Yvette Cooper told MPs on Tuesday that the “safety and security” of British nationals was a “top priority”.
She indicated then that Oman was likely to be the first place from which a government-arranged repatriation flight would take off.
Approximately 130,000 British nationals have signed up for the Register Your Presence programme, according to the foreign secretary, which is available in Bahrain, Israel, Kuwait, Palestine, Qatar and the United Arab Emirates.
While many Brits remain stranded, some flights to the UK have been operating out of Dubai.
British Airways has also announced it will operate one commercial flight from Muscat, external to London’s Heathrow Airport, departing on Thursday at 02:30 local time (22:30 GMT Wednesday).
The Foreign Office is currently advising against all but essential travel to the United Arab Emirates, Bahrain, Kuwait, and Qatar.
Oman is situated across the Gulf of Oman from southern Iran but is about 1,200 miles (1,900km) away from Tehran so is further from the Iranian capital than most of the Middle East nations.
Its capital city Muscat, however, is just a 280-mile drive from the UAE’s biggest city Dubai, where many of the British tourists and expats are currently based.