Oman Air's Lowest Priced Flights from Edinburgh from GBP 610*!