2000
收购Tower Group International，提供全方位全球贸易服务。
每周增设5班从东京飞往北京和美国的航班。
在中国的服务覆盖增至190个城市。
将两只大熊猫从中国运送至美国华盛顿的史密森国家动物园。
通过收购Pri-Ex Inc，在韩国开通完全直营业务。
增设7班飞往泰国的航班，其中1班属于东行航线，6班属于西行航线
2001
将越南与AsiaOne网络相连。
增设1航班往返上海和美国的航班。
大田—联邦快递公司快件处理设施投入使用，该设施位于上海浦东国际机场的上海海关国际快件监管中心。
在中国的服务覆盖增至198个城市。整合位于日本关西国际机场的进出口设施。
通过AsiaOne网络运送11米长的超级巨鳄（一种生活在1亿1千万年前能够捕食恐龙的巨型鳄鱼）模型，并在国家地理频道举办的亚太巡回展览上展出。
2002
推出“环球”航线，连通美国、亚太和欧洲地区。
通过MD-11货机，加强亚太区和欧洲间的快递服务，每天的货运能力提升一倍，货运量增加五十吨。
扩大了位于苏比克湾的主要分拣中心，使其占地面积达到14万平方米，相较之前扩大了一倍。
将位于台北桃园国际机场的设施扩至8700平方米。
与新加坡邮政(SingPost)签署战略零售协议，允许联邦快递客户通过SingPost运营点寄送包裹。
成为首家也是唯一一家向中国大陆客户推出“准时送达保证”的国际承运商。
2003
成为自东帝汶2002年独立以来首家向帝力客户提供每日门到门快递服务的公司。
将中国作为以上海为中心的独立大区，为中国客户提供更为专注且反应速度更快的服务。
开通业界第一条从中国南部直飞北美洲的直通航线。
将两只大熊猫从中国运送至美国田纳西州孟菲斯动物园。
2004
获美国交通部(DOT)批准增设12班到中国的航班。
在上海设立中国区总部。
每周增设7班飞往韩国的航班，成为在韩国拥有航班Zui多的国际快递承运商，并使截件时间延长了2小时。
在新加坡设立亚太区金融服务中心，服务范围覆盖亚洲14个国家和地区。
针对从亚洲、欧洲和美国入境中国香港的联邦快递国际优先快递服务®货件（无形状和尺寸限制），推出午时送达服务，该服务适用于“准时送达保证”。
推出“国际优先危险品”(IPDG)服务，为墨尔本、悉尼、布里斯班、吉隆坡以及新加坡的分类或限制物品提供快速、可靠且准时的快递服务。
针对新加坡所有客户推出提前送达服务。
2005
开通业内首条从上海直飞法兰克福（德国）的欧洲航线，该航线的起点和终点均设于孟菲斯，是环球西行航线的一部分。
在泰国推出IPDG（一种国际优先服务），为分类和限制物品提供准时送达服务。
宣布计划在中国南部的广州白云国际机场建设新的亚太区转运中心。
开通业界首条中国至印度的次日达直航航线，该航线作为环球东行航线的一部分，通过联邦快递位于孟菲斯的美国转运中心连接欧洲、印度、中国和日本。
2006
联邦快递位于广州白云国际机场的亚太区转运中心正式破土动工。
联邦快递和大田集团签署协议，收购大田集团在合资公司——大田－联邦快递快递有限公司中50%的股权，以及大田集团在中国的国内快递网络。
开通3班由美国交通部(DOT)于2005年批准增设的中国航班，将飞往中国的航班总数增至26班。
推出韩国首尔与安克雷奇间的点到点空运服务。该服务每周有5个航班，这使每周从韩国到美国以及亚洲各国的联邦快递航班总数增至25班。
在澳大利亚布里斯班机场建设新设施，使布里斯班的航空快递处理能力提升了2倍以上。
在日本大东京地区开设全新的Shinsuna站点，它是亚太地区Zui大的站点。该设施的占地面积超过1.9万平方米，拥有超过400名员工，每小时可以分拣6000个包裹。
2007
宣布在中国推出次日送达国内服务，该服务被快速推广至30多个中国城市并为全中国200多个城市和乡镇提供指定日期的递送服务。位于杭州萧山国际机场的转运中心每小时Zui多可以分拣9000个包裹。
截至3月25日，联邦快递每周有30个航班往返美国与中国。
2008
在13个亚太市场（包括澳大利亚、中国大陆、中国香港特别行政区、印度尼西亚、日本、韩国、马来西亚、新西兰、菲律宾、新加坡、中国台湾、泰国以及越南）推出联邦快递国际经济快递服务®。
采用新型空中客车A310提供飞往越南的货运服务，使进出越南的货运量激增5倍，而进出首都河内的运送时间缩短了1天。
对亚太区网站进行了改版，增强网络运输工具FedEx Ship Manager atfedex.com的功能，简化了用户界面并让运输变得更加快捷。
作为庆祝在中国推出国内服务一周年的重要举措，联邦快递为中国9个主要城市提供次早达服务，并延长了长三角、珠三角、北京和天津地区的截件时间。
12月，联邦快递位于广州（中国南部城市）的全新亚太区转运中心成功进行首次航班操作测试，并宣布全新转运中心的投入使用时间。
2009
2月6日，位于广州（中国南部城市）白云国际机场的全新亚太区转运中心正式投入使用。
6月，联邦快递在中国武汉设立客户服务中心，为华东地区的国际快递客户和全中国的国内限时快递客户提供服务。
引入次日达服务，连通中国大陆、中国香港特别行政区、新加坡与法国和德国之间的快递网络。提升发往欧洲的联邦快递国际优先快递服务，货件只需一个工作日即可送达，此服务适用于周一到周四从中国香港特别行政区、上海和新加坡发往法兰克福、科隆和巴黎的货件。
3月和5月在珠江三角洲地区分别提供延长截件和缩短运送时间的服务。
10月起，提升在中国上海的联邦快递国际入境快递服务。周一到周六送往上海大部分区域的入境联邦快递国际优先快递服务货件均可享受该项服务提升，并适用于准时送达保证。