(To). To pass or sail round, as “to double the cape.” The cape (or point) is twice between the ship and the land. (French, doubler; Latin, duoplico.)
What capes he doubled, and what continent, The gulfs and straits that strangely he had past.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Double from Infoplease: