Follow How do I change my billing info for Fedex? Created: March 06, 2015 17:36 | Updated: December 22, 2016 16:56 In order to update your billing information with FedEx, you will need to contact them directly. All FedEx contact information can be found here. Find out more information regarding managing your FedEx account here. Frequently asked questions regarding FedEx billing can be found here.