Wasn't Adrian II thinking of getting a ship and sailing around the world? Try convincing him to do it and have him give you a ride to Oz. Hot air balloons and tornadoes also seem to be affective modes of transportation.