"When we found a ship with a crew sailing over to Phoenicia"
"a ship that would be going across the water" or "a ship that would be going"