Flying is a feature introduced in later generations of Pokemon games, specifically in Pokemon Ruby and Sapphire.
In Pokemon FireRed, you can travel by foot, bike, or use the S.S. Anne to reach the Sevii Islands.