Cairo
Muscat
The best and cheapest way to get from Cairo and Muscat is to travel by car/taxi, which will cost about 50 OMR or 117.00 USD.