Carrier Name Problem

When shipment is created for example with FedEx and notification is sent to customer the courier appears as FDX. It also appears as (FDX) on the shipping details page. This seems to be the case for other carriers where an abreviation is used instead the carrier name.

How do I change it so it says the full carrier name?