Just returned from Bali :-)
I carry my nauticam housing with Camera(7D) inside the housing and two strobes (Z240) in a laptop haversack.
The lenses 100 mm macro/60 mm macro/10-17 tokina, mini dome port, dive computer, additional 24-105 lens SMC convertor, sola's (3), view finder etc. etc. etc. in something like this: http://store.lowepro...-runner-x450-aw
Both above as hand carry.
All arms/eneloops/regulator etc etc in this : http://www.polarbear...lers/PB486.html
The above also works great to carry your camera on boats and rinsing if there is no proper facility. It hardly weighs anything at all and is fully padded.
And dive gear/clothes/large dome/ and ports in a medium size roller bag.
The above two check in baggage.
Hope that helps :-)