根据咨询公司的调查结果，弗雷德·史密斯立即开始创办真正能够适应高技术时代发展潮流的“隔夜快递”公司。1971年6月28日，“联邦快递”公司正式成立。
【败走麦城】
飞虎国际航空公司的最大股东、信实金融服务公司董事长索尔·斯坦伯于1988年末宣布收购不在他名下的飞虎公司83%的股份。听说有人要收购飞虎公司，弗雷德·史密斯立即加入角逐，他以每股20.88美元，高出飞虎公司股票市场价格6美元的价格确保了收购的成功。
但联邦快递公司的国外业务在收购飞虎国际航空后没有明显好转，持续的亏损和收购飞虎公司增加的债务使公司的利润下降。联邦快递公司的营业收入从1989年的52亿美元升至1991年的76.9亿美元，而利润却从1989年的4.2亿美元降至1991年的2.79亿美元。
【如梦初醒】
飞虎国际公司是全世界最大的重量货运公司，它是第二次世界大战以后由几个战时的飞行员创办的，公司成立以后承运的业务量持续上升，利润也越来越多，是美国航空货运方面实力最强的企业之一。
在航空货运市场空前激烈的竞争中，飞虎公司在一个个强有力的竞争对手纷纷崛起的形势下，仍然保持着行业老大的作风，公司管理中的各种问题日益严重，财务开支大手大脚毫无节制，机械设备却日趋陈旧老化，雇员们也形成了养尊处优的不良习惯，他们不断要求加薪。终于，1984年飞虎公司的财务报告中第一次出现了赤字。