Oman Air has unveiled plans operate flights to Casablanca in June, Istanbul in July, and Moscow in October.
The national carrier is also planning to increase the capacity on flights to Paris and other destinations in Europe.
Oman Air has also announced it was currently studying the possibility of relaunching flights to Singapore, Dhaka and Beirut.
The announcement was made by senior officials during the inauguration of the company's new Boeing 737 MAX, according to Times of Oman