If a change needs to be made to the address of an order shipped with Fedex contact customer service, this will however incur additional fees from the shipping company.