Want to experience a picture perfect city with the blue sky, crystal clear water and mountains around? Visit Muscat with cheapest air flights to Muscat from £543.