Would owning a small airship big enough to fit the protagonists and some of their things be too much to start with? To better describe it, it'd be similar to a charter boat, or perhaps even a yacht.