There are a number of airlines that fly to Oman from around the world, either via Dubai, Abu Dhabi, Bahrain or Qatar. Oman Air however will fly you direct from London, Paris, Munich or Frankfurt to Muscat.
The following airlines offer hassle free flights to Oman.
Oman Air
Oman Air
Etihad Airways
Etihad Airways
Emirates Airlines
Emirates Airlines
Qatar Airways
Qatar Airways