Of course they know how to fly. But Fly is also a special move...I have no idea how it actually works, but I think Fly allows whatever is using it to carry passengers.

Might wanna check with someone else on that.

[Also it helps if the Pokémon is at least the size of you or bigger.]