No, you cannot fly in Pokémon FireRed. The Fly HM (HM02) was introduced in Generation III (Ruby/Sapphire/Emerald) but is not available in FireRed/LeafGreen.
In FireRed, travel is limited to:
Fast travel between towns is not an option—plan your routes accordingly!