Airship

Magical boats that fly through the air at approximately twice the speed of plot, which can therefore only catch up for brief moments while the ship is in dock for extended periods. The planks on an airship change direction from moment to moment, possibly as a result of its powerful magic.