两家航空公司觊觎的跨大西洋航线未能成事。正当协和飞机的跨大西洋航线陷入僵局状态时，一些国家，包括巴林、巴西和部分波斯湾国家，向协和飞机发出了欢迎的讯息。1976年1月21日，协和飞机首次投入商业飞行并开通了定期航班服务。当日，英航和法航分别开通了由伦敦至巴林，和巴黎至巴西里约热内卢（经停达喀尔）的航线。随后由巴黎至加拉加斯（经停亚速尔群岛）的航线也在同年4月10日开始运营。随着多条超音速航线的开通，美国的态度开始软化。1976年2月4日，时任美国运输部部长威廉·高文（William Coleman）同意