[ nuzzling at him idly, reaching for his hand - practically melting on him at this point save for the fact that she's still talking ]

When they had to go over water, they used boats, and then on land they used trains! There was another story he wrote where a man traveled across a continent with a giant balloon, but they didn't do that here.