I am looking for an anime movie or series about a boy that travels with a girl on a submarine named Nautilus, some connection with Jules Verne novel.
Could this be Nadia: The Secret of Blue Water (1990-1991)? It was a TV series, but the first couple of episodes were broadcast together as a feature-length.
Set in an alternate universe 1889, the series centers on Nadia, a 14-year-old girl of unknown origins, and Jean, a young, warm-hearted French inventor. Early in the story, the two protagonists are chased by Grandis Granva, Sanson, and Hanson, a group of jewel thieves who pursue Nadia for the blue jeweled pendant she possesses. After being rescued by Captain Nemo and his submarine, the Nautilus, the jewel thieves and the young protagonists join forces and participate in the struggle against the Neo-Atlantean forces, who seek to dominate the world.
In the process, Nadia and Jean save the world from violent domination by the Neo-Atlantean forces led by Gargoyle, explore worldly mysteries and the powers of the blue pendant, uncover Nadia's hidden family ties, and ultimately discover the secret origins of Nadia.