[Brennan]

Perfect dude! That is just what I needed. Believe it or not I've been to Salalah before and feel comfortable heading there. Ideally I'd like to be on the boat with my bike. I heard the dhows can be a bit dodgey going through pirate waters but it's hard to filter fact through speculation. I'll look for something bigger if I can.

Thanks again.

Originally Posted by phoenixdoglover

I think you may be able to book passage on a cargo ship.

go to http://www.jocsailings.com/
Enter origin as Djibouti, destination as Salalah, date range as 120 days.
You will get a substantial listing of ships that are making that route.

There are 2 main carriers. One, explicitly offers tourist bookings. See:
http://www.cma-cgm.com/ProductsServices/Cargo-Cruises/