All scheduled flights from Port Sudan to Muscat (PZU-MCT)
Sudan
Oman
There is only one scheduled flight from PZU to MCT. You can fly from Port Sudan to Muscat non-stop on Wednesdays & Saturdays and the flight takes about 3 and a half hours.