Kino no Tabi: The Beautiful World - The Animated Series S01E04 - Ship Country

Shizu and Riku arrive in a country known as the "Ship Country." It sails from continent to continent, trading goods and taking on travelers willing to work on the ship. The country's leader gives Shizu the job of overseeing the common people, but he says he'd rather work alongside them. His wish is granted, and he's given a girl called Ti to be his guide.