联邦快递早于一九八四年收购在欧亚两地均设有办事处的货运公司Gelco时，已有发展国际网络的构思。一九八七年，联邦快递在夏威夷设立首个亚太区区域办事处，将美国和亚洲客户，以及前Gelco的营运设施联系起来。一九八八年，联邦快递开办直航至日本的定期货运服务。

一九八九年，联邦快递收购著名的飞虎航空公司(Flying Tigers)，该公司致力于提供全货运服务，拥有二十一个国家的航权。此外，联邦快递首次获政府批准为香港、日本、韩国、马来西亚、新加坡、台湾和泰国提供文件、包裹和货件运送服务。