Yes, the average airspeed velocity of an unladen homing pigeon is around 50mph, so with a moderate following wind that doesn't seem unrealistic.