Among other things, I play a cool, and totally free, online game called Flyff, which stands for Fly For Fun. It's a really neat game where you create a character of your choice. You start out as a vagrant, leveling up your character and getting to know the game. At level 15 you can start a quest for the job class of your choice, which includes Assist, Magician, Mercenary, and Acrobat. When you hit level 20 you get to fly! You can choose between a broom or a sort of "air-surf-board", faster ones costing more. This allows you to travel around almost anywhere, and is a good mode of travel. I'm not the best at explaining these things, so why don't you go here and check it out!
http://flyff.gpotato.com/Yes, I know that says GPotato. Don't ask why.