联邦快递早于一九八四年收购在欧亚两地均设有办事处的货运公司Gelco时,已有发展网络的构思。一九八七年,联邦快递在夏威夷设立一个亚太区区域办事处,将美国和亚洲客户,以及前Gelco的营运设施联系起来。一九八八年,联邦递开办直航至日本的定运服务。
一九八九年,联邦收购*的飞航空公司(Flying Tigers),该公司致力于提供全货运服务,拥有二十一个国家的航权。此外,联邦快递**获**批准为中国香港、日本、韩国、马来西亚、新加坡、闽台和泰国提供文件、包裹和货件运送服务。
随着亚洲的经济发展日益蓬勃,联邦快递在区内的业务发展规模和货运量也不断增长。联邦快递深谙亚洲的营利潜力日渐庞大,加上行政人员需要与亚洲客户建立更紧密联系,因此于一九九二年将太平洋总部从夏威夷迁至中国香港。
联邦快递成功满足客户需要,继而于一九九五年九月开设崭新的AsiaOne®亚洲网络。新服务包括五班跨太平洋航机、在菲律宾苏比克湾设立亚太中心,以及推出AsiaOne®亚洲网络,为亚洲十一个主要城市提供翌日速递服务。至二零零一年,联邦的航空网络更拓展至亚洲十九个城市。
一九九七年九月,联邦快递开设首班环球货运航班,由美国印*安纳州印*安纳波利斯起飞,经巴黎飞往阿拉伯联合酋长国的迪拜,为中东国家提供速递服务。该航班会继续服务亚太区客户,前往印度孟买、泰国曼谷,以及菲律宾苏比克湾;然后经阿拉斯加安克雷奇飞返美国。
二零零二年四月,联邦快递扩充菲律宾苏比克湾亚太中心的主要货件分类设施。全新的设施面积达十四万平方尺,货件分类设施的面积提升至两倍,并且增设了更先进的自动化系统,能缩短文件分类的时间,充分显示联邦快递不断努力拓展亚洲网络。
二零零二年九月,联邦快递加强来往亚太区和欧洲的速递服务,升级使用MD-11货机,将每天前往欧洲的货运量提升一倍至五十公吨。同期,联邦快递亦成为一家和一一家国际速递商,向中国客户提供准时送达保。
二零零三年九月,联邦快递开设全新直航航班,将深圳连接其于美国阿拉斯加安克雷奇的中心,**为华南地区的客户提供前往全北美洲的翌日速递服务。
二零零四年十月,美国交通部正式授予联邦快递每周12班往返中美的货运航班,让联邦快递每周飞往中国的货机增至23班。联邦快递更于二零零四年十一月在上海设立中国业务分区总部,以便更贴近中国的客户,关注他们的需求。
二零零五年是联邦快递服务创新的一年。二零零五年三月,联邦快递开通了**航空速递运输业内首条直飞欧洲的航线,每日由上海飞往德国法兰克福。这条新航线也是联邦快递全新的西行环球航线的组成部分。该西行环球航线的起点和终点都设在美国田纳西州孟菲斯市。
二零零五年四月,美国交通部确认批准联邦快递新增3班货机飞往中国,令联邦快递在二零零六年三月二十五日开始,每星期可提供二十六班货机往返中国。