Oman's Public Authority for Civil Aviation said on Wednesday that it has stopped flights by Boeing 737 Max, Oman News Agency reported.
The decision came following a crash of an Ethiopian Airlines jetliner that left 157 people aboard killed.
"We are in the process of making the necessary rescheduling and will advise our guests of any flight cancellations," Oman Air said.
Oman Air operates five Boeing 737 Max 8 and 9 aircraft.
Airline companies across the world have been suspending the flights of Boeing Max 8 and 9 since the accident took place in Ethiopia on Sunday.