Sinbad the Sailor
The "Alexander Romance" includes the story of a giant whale-island in Alexander's letter to Aristotle about India. A similar tale is part of the First Voyage of Sinbad the Sailor.