Multi-tool
Primary: Gerber 600 EOD
Backup: Gerber 400 Compact Sport
Folder
Primary: Spyderco Military or Benchmade Griptilian 550?
Backup: Cold Steel American Lawman
Fixed Blade
Mora Clipper or ESEE Izula?
you'll get the most use out of the multi tool, a gerber will work and if you brake any parts or blades on it you can pick up another there for about 5-10 bucks.
take the spyderco.
if you have a better sheath than the one that came with the mora, take it.take 2 just so you'll have a back up if you brake it.
I just got back from there, i took an endura(first trip), sog power plier, Mora, and a stockman for carving.
on my return i took a tenacious as well as the endura. take a med stockman, nice for carving, and some kind of stone for sharpening.
as long as your stuffs in your checked bags nobody's gonna say anything. Dubai is the only place you'll have a problem. on return trip mail most of it, only takes about 5 days on a real base, could be as long as a month on some bullshit fob.
good luck and don't sit behind the driver.