Twenty Thousand Leagues Under the Seas was originally called Journey Under the Waters. From as early as 1866, Verne had provisionally titled the book Journey Under the Waters ( Voyage sous les eaux ).