作为物流企业,最基础、最核心的能力无疑是网络建设,联邦快递创立之初就把网络定位在美国25个城市,到目前覆盖全球220多个国家和地区。只有随着网络的不断铺开,业务才能不断开展。
1979年,联邦快递将服务领域拓展至加拿大,这也标志着它正式开始开拓国际市场。1981年,联邦快递在孟菲斯开设了一个超级转运中心,该转运中心大大提高了联邦快递的转运能力。1987年,联邦快递在美国的第二大转运中心也成立,该中心距离印第安纳波利斯几百英里 。同时,联邦快递还在美国的两条海岸线上开启区域性的转运中心。到1996年,联邦快递陆运覆盖了100%的北美市场。
1984年,联邦快递公司完成第一次收购行动,成功地收购了位于明尼苏达州明尼阿波利斯的吉尔科快递公司(Gelco Express International)。吉尔科快递公司是一家为84个国家提供服务的包裹运输公司,这也标志着联邦快递将业务范围扩展至欧洲大陆。弗雷德·史密斯希望联邦快递公司在海外速递业也像在美国国内那样占主导地位。紧接着,他也在英国、荷兰进一步实施收购计划。
1985年,联邦快递公司在向欧洲市场扩展服务方面迈出了重要一步,它在布鲁塞尔机场开设了一个分拣中心。1985年总营业收入达到20亿美元。
联邦快递早于1984年收购在欧亚两地均设有办事处的货运公司Gelco时,已有发展国际网络的构思。1987年,联邦快递在夏威夷设立首个亚太区域办事处,将美国和亚洲客户,以及前Gelco的营运设施联系起来。1988年,联邦快递开办直航至日本的定期货运服务。
20世纪80年代末,联邦快递制定了一项具有深远意义的战略决策——开拓亚太地区市场。1989年,联邦快递收购了飞虎航空(Flying Tiger)(一家亚洲航空货运公司),仅此一举,就使得联邦快递获得了亚洲21个国家及地区的航线权。1992年,公司的区域性总部从檀香山迁至香港。1995年,联邦快递购买了中国和美国之间的航线权,开始承担中美间的快递运输服务。1996年3月,联邦快递率先成为当时唯一享有直航中国权利的美国快递运输公司。1995年9月,联邦快递在菲律宾苏比克湾建立了其第一家亚太运转中心,并通过其“亚洲一日达”网络提供全方位的亚洲递送服务。根据公司在美国成功运作的“中心辐射”运转理念,亚太运转中心现已连接了亚洲地区18个经济与金融中心。2008年1月,联邦快递在中国和其他9个亚太区市场推出国际经济快递服务,该服务介于国际优先快递服务与普通邮寄服务之间,满足更多客户的需求。2008年年底,一个新的联邦快递亚太枢纽在中国广州开放。新的枢纽采用最先进的技术支持基于卫星调度系统的实时包裹追踪和创新。这一系列动作,使得目前联邦快递集团为亚洲30多个国家和地区提供服务,并拥有20多个直线机场。
1993年,联邦快递国际市场的经营开始获利。从集中于北美和海外市场开始,联邦快递很快为客户建立了覆盖214个国家和地区、代表世界上经济活跃的90%范围的全球网络,直至今天联邦快递的网络已经覆盖了全球220多个国家和地区。