在获得风险投资之后，弗雷德"史密斯做的第一件事就是再次购买了33架达索尔特鹰飞机，因为这种飞机体积小，不需要向民用航空委员会申请执照，咨询公司还向他提供了一大批熟悉空运业务的管理人员。一切准备就绪，1973年4月，联邦快递公司正式开始营业。

　　联邦快递公司一开始向25个城市提供服务，但令人失望的是，第一天夜里运送的包裹只有186件。在开始营业的26个月里，联邦快递公司亏损2930万美元，欠债主4900万美元，联邦快递处在随时都可能破产的险境，公司的早期支持者打起了退堂鼓，不肯继续投资。这是联邦快递公司最为艰难的时期，正像弗雷德"史密斯自己讲的：“世上没人能知道那一年（1973年）我所经历的事情，那一年给我的痛苦是如此之深，我所承受的压力是如此之大，所发生的事情是如此之多，所进行的旅行是如此忙碌，与投资银行家、通用动力公司以及孟菲斯的上百位不同人物的会晤是如此频繁，同时我还得努力管理一家公司。”在企业初创最艰难的时期，史密斯以他不屈不挠的精神、以对前途的无限信心和十足的勇气，以他超凡的领导者的魅力，吸引了联邦公司的雇员，使他们心甘情愿地把自己的利益和前途交给公司，同弗雷德"史密斯一起同舟共济渡过难关。

　　如今联邦快递集团为遍及全球的顾客和企业提供涵盖运输、电子商务和商业运作等一系列的全面服务。联邦快递集团激励旗下超过26万名员工和承包商高度关注安全问题，恪守品行道德和职业操守的最高标准，并最大程度满足客户和社会的需求，使其屡次被评为全球最受尊敬和最可信赖的雇主。

　　联邦快递是全球最具规模的快递运输公司，为全球超过220个国家及地区提供快捷、可靠的快递服务。联邦快递设有环球航空及陆运网络，通常只需一至两个工作日，就能迅速运送时限紧迫的货件，而且确保准时送达。