I just assumed that the Dragon Slayers taught their recruits a "laugh at gravity" spell or technique to make falling irrelevant.
And I figured the big floating rocks were also magic. There were certainly enough mysterious machines in them.
If the historian is zipping all across time, it's not too farfetched that they have a base of sorts.
