1990
联邦快递开始在中国台湾开展快递业务。
1991
收购马来西亚快递公司Nationwide Express并运用其陆运车队，开始在马来西亚开展陆运快递业务。
收购韩国Flying Korea有限公司作为联邦快递在韩国的总代理(GSA)。
1992
将亚太区总部迁至中国香港特别行政区。
1994
成为第一家与中国海关电子联网的快递运输公司。
开始用自有货机通过每周飞往北京和上海的航班进出中国。
1995
通过开设苏比克湾转运中心，推出FedEx AsiaOne ®亚洲服务。
开始往来中国的货运业务。
1996
将中国大陆和中国香港与苏比克湾转运中心以及美国相连。
获批美国与中国的直邮业务。
1997
开通“环球”货运航线，提升了欧亚与美国之间的快递服务。
中美中亚间的航班增至每周四班。
在中国台湾设立联邦快递中正国际机场（现已更名为桃园国际机场）(CKS)转运中心，开展快递业务。
开通在马来西亚的第一条航线，开始运用自有货机而非国内承运商运送货物。
在首尔和其他五个韩国城市的取件和递送服务点增至8个。
引入完善的自动化桌面运输系统——FedEx interNetShip®。
1998
将宿务、雅加达和悉尼与AsiaOne®网络相连。
在美国与日本的双边协议条款中，成为唯一一家美国全货运承运商，对于进出日本航线的中间点和延远点拥有无限制航权。
在中国的服务覆盖增至111个城市。
开始通过设立在香港国际机场亚洲空运中心的联邦快递专用快递分类中心开展快递业务。
推出了联邦快递国际特早快递服务®，可在每个工作日的上午8点前提供自新加坡到美国90个主要城市的门到门货件递送服务。
在吉隆坡国际机场设立联邦快递货运中心。
推出了基于Windows功能的运输解决方案FedEx Ship。
1999
将中国深圳与AsiaOne网络相连
联邦快递在泰国拥有快递业务的完全所有权和管理权。
与深圳机场（集团）公司签署开通飞往深圳机场航班的协议。
每周增加5班飞往北京和上海的固定航班。
联邦快递与天津大田集团成立合资企业——大田-联邦快递有限公司。
联邦快递在中国的服务覆盖增至144个城市。
在新加坡设立数据中心，作为联邦快递在亚洲地区开展IT和操作业务的中心。