The Kingdom plants receptive cherry tree transporters on whatever world they visit, hence the one at Brenebourne. But not all areas in the Kingdom can take cherry trees, especially those places made barren by magical fighting so the instant transport charm must be used too. Hanastrew hates it, she tends to land in lakes, but Eileen is expert at all forms of magical transport as is the Queen.
Travelling is done via the instant transport spell (but it comes with the risk you and your bits may not rematerialize in the right order or at all!) or using the slower, safer transport trees. The trees appear motionless when viewed from the outside. The magic is in the inside of the tree (a little like the Tardis) and you set your destination by setting abacus beads to get the coordinates you want. Therefore geography is an important subject in the Kingdom’s schools.
You have to know where you want to go and what its co-ordinates are. Sprites can fly a short distance by powering their boots (this is a bit like having a running start anywhere in that it’s fine to get you going but you can’t keep it going forever). Fairies of course have wings but to fly any great distance takes time and a lot of physical and magical stamina so they too tend to use the spell or the trees. The skies can get congested at times. And there’s the risk of crash landing on some unfortunate pedestrian below.