The proposed project will consist of a new permanent 8-26 runway, 500 feet south of the centerline of the existing runway.
The rehab work is taking place while the agency works on the construction of the new parallel runway.
FedEx is the largest cargo company in the western area.