On ship overseas, Rex travels east (6)
I believe the answer is:
aboard
'on ship' is the definition.
(aboard a ship)
I don't understand the rest of the clue.
Can you help me to learn more?
(Other definitions for aboard that I've seen before include "on a ferry?" , "On ship or plane - not on land" , "On vessel or vehicle" , "on a train, perhaps" , "Ready to sail" .)