L'US Air Force a publié le 12 septembre 2016, un RFP (Request For Proposal) auprès de Boeing pour la conception, les essais et la livraison de deux appareils présidentiels à l'horizon 2024. Ce programme vise à remplacer l'actuel VC-25A, le Boeing 747 du président américain.

Ce RFP va permettre à Boeing de lancer les études pour la modification de deux Boeing 747-8 civils pour les adapter aux besoins du président américain et de sa délégation. Le système de génération électrique de l'appareil devra être amélioré. Le futur Air Force One devra aussi être doté de bureaux et de salles de travail, d'une infirmerie, d'un système d'autoprotection et d'un système de communication.

L'US Air Force insiste sur la nécessité de réduire au maximum les dépenses lors de la phase de conception des nouveaux appareils afin de maitriser le coût global du programme.