Pidgeot's pokedex entry in Pokemon Yellow states, "This Pokemon flies at Mach 2 speed, seeking prey."

Mach 2 is twice the speed of sound, which normally equates to 1500 miles per hour, or 1150 feet per second. So that means Pidgeot can travel 1500 miles per hour.