There are stables inside the walls. Though you are a rarity where I'll actually let you fly in as a starting point.