I'm afraid it's not quite so simple as just teaching your Pokemon the move and setting off, though. Or rather, in some cases it might be, but not in all of them. Generally mount and rider have to do a certain amount of getting used to each other, first, before they make a compatible flying team.

[Translation: his Pidgeot dumped him on his ass about twelve times before he learned to fly her. News at eleven.]