At this point, there are three ways to get to the Musandam: you can fly in from Muscat on Oman Air, use the catamaran service between the same two cities, or drive. If you're in the Emirates, driving is the most obvious choice, and Dubai is a short two hour drive away from Khasab on excellent roads. Now for the details:
Oman Air -- Over the past five years the Omani national carrier has expanded both its route system and its fleet quite rapidly. They've got a small fleet of A-330-200s, B-737-700s and 800s, and a few ATR-42s, a great little prop-jet that they use on the Muscat Khasab route. This flight takes just under an hour. Unlike US carriers, you get meals on even flights this short. There are no charges for bags, ground service is friendly not surly, and flights are generally pretty much on time, though there can be fog in Khasab, so that flight is sometimes late.
Oman National Ferries Co. -- This relatively new company is running two of pretty much the world's fastest catamarans between Muscat and Khasab. The vessels were manufactured by Austal in Perth, Western Australia, one of the world's leading commercial ferry builders. What they got for their money was a state-of-the-art ship that skims across the water at 50 knots an hour, nearly 60 mph. It's beautifully appointed, whether you're in economy or business. We were in business, sitting all the way forward with huge picture windows in front of us. All food, drinks and snacks were included in the cost, and we were served a full meal at our seats. There's also a snack bar as well as a rear deck overlooking the car deck below. All in all, it's a great way to make the trip -- and traverse the Straits, potentially THE choke point for the world's oil. We saw lots of shipping, though no military vessels on our crossing.