The average flight time from Recife to Belem is 2 hours and 19 minutes. The flight distance is 1678 km / 1043 miles and the average flight speed is 723 km/h / 449 mph.