В 2007 г. ВВС США объявили "запрос на предложения" по созданию самолетов-заправщиков нового поколения KC-X для замены самолетов КС-135.

29 февраля 2008 г. ВВС США объявили, что Northrop и EADS выбраны для создания нового самолета-заправщика КС-45А (на базе Airbus A330). С компаниями был заключен контракт

С таким решением не согласилась компания Boeing, которая 18 июня 2008 г. подала протест в правительство США. Правительственные аудиторы обнаружили ряд нарушений как в условиях самого тендера, так и в заключенном соглашении. В результате 9 июля 2008 г. министр обороны США Роберт Гейтс принял решение продлить конкурс по программе КС-Х и 10 сентября отменил решение ВВС США.

Новый тендер был объявлен в сентябре 2009 года, а требования к KC-X были сформулированы 24 февраля 2010 года. В нем были оговорены около 370 требований к новому заправщику, включая скорость перекачки топлива, продолжительность полета, количество одновременно заправляемых самолетов и некоторые другие. Стоимость контракта с компанией-победителем конкурса составит 35 миллиардов долларов.

Об намерении принять участие в тендере объявил Boeing -- корпорацией будет представлен уже выпускаемый заправщик KC-767, но в более совершенной комплектации. По заявлению Boeing, модернизированный KC-767 будет соответствовать всем 372 требованиям ВВС США.

Boeing утверждает, что модернизированный KC-767 получит полностью цифровую кабину пилота и более совершенную топливозаправочную штангу с электронным управлением. Как сообщает Defense News, заправочная система сможет перекачивать до 4,5 тысячи литров топлива в минуту. Кроме того, на заправщике для ВВС будут использоваться более длинные крылья, чем у KC-767.

8 марта 2010 г.Northrop Grumman отказалась от участия в конкурсе.

EADS (EADS North America) 20 апреля 2010 года объявил, что примет участие в тендере самостоятельно, с моделью KC-45.