USPS Awards FedEx Air Cargo Network Contract: On April 23, 2013, the United States Postal Service awarded Federal Express Corporation (FedEx) a seven-year Air Cargo Network contract to provide domestic air transportation service for Priority and Express Mail. The current contract with FedEx ends in September 2013, and the new contract will begin in October 2013.