페덱스 이전에 물류는 포인트 투 포인트 방식으로 배달되었다. 이는 배송하려는 두 지역을 최대한 단거리로 이동하는 방식이었다. 페덱스는 배송에 허브, 즉 중심지의 개념을 도입했다. 이는 프레드릭 스미스가 평소 즐겨 타던 자전거 바퀴에서 영감을 얻은 것으로, 허브는 바퀴, 스포크는 바퀴살을 의미하며, 프레드릭 스미스는 이를 ‘허브 앤 스포크’ 항공운송시스템이라고 소개했다. 이는 미국 내 모든 도시에서 4시간 안에 도착할 수 있는 허브 공항을 축으로 화물을 모으고, 이렇게 모인 화물을 배송 지역별로 다시 정리하여 화물을 배달하는 방식으로 현재 대부분이 이 방법을 사용하고 있다.

1994년에는 웹사이트를 개설하고 업계 최초로 온라인으로 물품배송상태를 확인할 수 있는 서비스를 도입했다. ‘코스모스’라고 불리던 이 시스템은 고객이 직접 온라인에 접속해 화물 번호를 치면 현재 자신의 화물이 어디에서 어떻게 배송되고 있는지를 체크할 수 있는 시스템이었다. 이는 원래 고객이 수신자 부담 전화를 걸어 화물의 상태에 대해 문의하면 신속하게 답하기 위해 개발된 것으로 전화문의 시스템에 대한 번거로움을 해소시켜 고객 만족도를 향상시켰을 뿐 아니라 비용 면에서도 원가 절감 효과를 얻을 수 있었다.

FedEx가 네덜란드 전문 운송사인 TNT와 합병을 하게 됐다. 이는 미국회사인 FedEx가 TNT를 인수한 목적은 DHL을 견제하고 유럽의 비중을 높이려는 전략으로 예상된다. 유럽점유율이 12%였던 TNT는 FedEx의 5%와 합쳐져서 시장 내 점유율이 오를 것을 기대할 수 있다.