Just back from Muscat. Bought Visa in advance, so was relatively prompt through immigration and baggage was waiting by time I arrived to collect.

the terminal is not brilliant, quite old, perhaps a bit small, but adequate