Legendary voyager (6)
I believe the answer is:
sinbad
(Other definitions for sinbad that I've seen before include "The 1001 Nights sailor" , "Adventurous sailor of Arabian Nights or pantomime" , "Legendary sailor from Arabian nights" , "Sailor of The thousand-and-one Nights" , "Arabian Nights sailor who made seven voyages" .)