Yes, British Airways does fly to Muscat and it is a 7 hours and 20 minutes ride.