Starlings fly at around 37 to 47 mph. Mockingbirds fly at around 15 to 25 mph. Smaller birds fly at a similar rate to that of that of the mockingbird. the fastest bird can mean several things. The wandering allbotross is the fastest kenatic glider at 72 mph. The homing pigeon is the fastest domestic bird at 91 miles an hour.