A cruise ship headed for the pirate-infested Gulf of Aden docked Wednesday in Yemen to let off hundreds of passengers so they could bypass the dangerous waters by plane before rejoining the ship.