Maybe if teleport ability was to be a reward for possibly doing a hard high level quest?
That way newbies have the ability to venture and learn the game better and use chocobos and airships.
Once they reach a high lv and do a quest etc or wtv. They earn the ability to get around faster as a reward for playing the game and attaining a high rank.