Die Entstehung der Ninth Air Force geht auf den Zeitraum kurz nach dem Eintritt der Vereinigten Staaten in den Zweiten Weltkrieg zurück. Nach dem Angriff der Japaner auf Pearl Harbor am 7. Dezember 1941 ordnete US-Präsident Franklin D. Roosevelt Vergeltungsluftschläge gegen Japan an. Hierfür wurde in Fort Myers, Florida, eine Luftstreitmacht unter Oberst Harry A. Halverson aufgestellt, die aus rund 230 Mann und 23 B-24D-Langstreckenbombern bestand. Die Einheit, aus der die "376th Bombardment Group" hervorgehen sollte, erhielt die Codebezeichnung (für "Halverson Project"). Sie verließ am 20. Mai 1942 die Vereinigten Staaten in östlicher Richtung mit Ziel China, um von dort aus die japanischen Hauptinseln zu bombardieren. Als sie im Fayed (Ägypten) angekommen war, wurde ihrem Kommandeur mitgeteilt, dass die vorgesehenen Einsatzflughäfen unter die Kontrolle der Japaner geraten waren. Zur gleichen Zeit befand sich der Suez-Kanal durch die deutsch-italienische Offensive in Nordafrika (Unternehmen Theseus) in höchster Gefahr, was enorme strategische Auswirkungen gehabt hätte. Es wurde daher entschieden, im Nahen Osten zu belassen, um die britischen Truppen im Afrikafeldzug zu unterstützen.