MS. Found in a Bottle

An unnamed narrator, estranged from his family and country, sets sail as a passenger aboard a cargo ship from Batavia (now known as Jakarta, Indonesia). Some days into the voyage, the ship is first becalmed then hit by a simoom (a combination of a sand storm and hurricane) that capsizes the ship and sends everyone except the narrator and an old Swede overboard. Driven southward by the magical simoom towards the South Pole, the narrator's ship eventually collides with a gigantic black galleon, and only the narrator manages to scramble aboard. Wikipedia