Because Cid taught them how to run.

Why don't they make a FF game with all of the FF main characters (Of course it would have to be years later when they could reach eachothers planets), but why doesn't someone do that?