There are many direct flights to Muscat international airport (formerly Seeb International Airport) Muscat from Europe and Asia or Many easy conecting flights from (via) Dubai, Abudhabi or Doha.