How do you get Pokemon to fly over water in sappire?

There is no such feature in Pokemon Sapphire. Flying over water is done with specific Pokemon or specific abilities in the newer game versions.