根据咨询公司的调查结果，弗雷德·史密斯立即开始创办真正能够适应高技术时代发展潮流的“隔夜快递”公司。1971年6月28日，“联邦快递”公司正式成立。
【败走麦城】
飞虎国际航空公司的最大股东、信实金融服务公司董事长索尔·斯坦伯于1988年末宣布收购不在他名下的飞虎公司83%的股份。听说有人要收购飞虎公司，弗雷德·史密斯立即加入角逐，他以每股20.88美元，高出飞虎公司股票市场价格6美元的价格确保了收购的成功。
但联邦快递公司的国外业务在收购飞虎国际航空后没有明显好转，持续的亏损和收购飞虎公司增加的债务使公司的利润下降。联邦快递公司的营业收入从1989年的52亿美元升至1991年的76.9亿美元，而利润却从1989年的4.2亿美元降至1991年的2.79亿美元。