Probably a stretch, but Sinbad the Sailor was a character from Arabian folklore, as were genies. Edit: In fact, they were both mentioned in Scheherazade's 1001

Probably a stretch, but Sinbad the Sailor was a character from Arabian folklore, as were genies. Edit: In fact, they were both mentioned in Scheherazade's 1001 Nights