Qatar Airways is moving its operations to Oman to avoid the airspace embargo imposed by Gulf nations.
The carrier has signed an agreement with Oman to relocate its headquarters, and is already opening offices and recruiting staff.
When the diplomatic standoff began last month, the government announced that the national carrier had been largely unaffected. However, Oman's Sohar Airport has obtained a licence to increase flights to Qatar.
Oman Air is set to begin operating direct flights to Qatar four times a day, while Qatar Airways will offer three weekly flights to Doha from Sohar Airport.