为解决这一问题，美国空军制订了“KC-X”空中加油机计划。但是，计划的执行过程颇具戏剧性，称得上是一波三折。早在2001年，美国空军就准备更换大约100架老旧KC-135E加油机，并选择了波音公司的KC-767加油机。但是，2003年的一起腐败丑闻使KC-767的订购合同化为泡影，美国空军主管谈判的官员也锒铛入狱。
2006年，美国空军重启“KC-X”空中加油机计划。波音公司和空中客车公司这对“老冤家”狭路相逢。此番对决，波音公司的KC-767惜败于空客A330MRTT。但是，波音公司就投标过程中的缺陷向美国政府提出抗议，展开一系列公关活动。2008年7月9日，时任美国国防部长罗伯特·盖茨宣布：空军将重新招标新一代加油机。空中客车公司的生意泡汤。
2011年，美国空军正式宣布选择波音公司的KC-767加油机，将其命名为KC-46A“飞马座”，要求波音公司在2017年之前交付18架初始运营的该型加油机，并且通过签订合同，约定将接收179架“飞马座”加油机。
但事与愿违，“飞马座”的交付患了和F-35战斗机一样的“拖延症”。由于布线问题达不到军方要求，该型加油机的首飞被迫推迟。2015年，其综合燃油系统分配总管在测试时出现裂纹和泄漏，又被要求重新设计。
幸运的是，这一过程中，美国空军对该项目给予坚定支持，并将其和F-35战斗机、B-21远程打击轰炸机共同确认为最优先发展的三大项目。2019年1月，随着首批“飞马座”的交付，美国空军开始正式迈入“767时代”。
