Tedder va ser nomenat Comandant en Cap de l'Aire de la Comandància de l'Orient Mitjà al juny de 1941 amb el rang temporal de Mariscal de l'Aire (fet permanent a l'abril de 1942)]. No era la primera opció de Churchill pel treball, però no hi va haver alternativa quan el preferit de Churchill, el Vicemariscal de l'Aire O.T. Boyd) va ser fet presoner, Tedder va ser nomenat. Com a comandant de l'Aire a l'Orient Mitjà, comandà les operacions aèries a la Mediterrània i al Nord d'Àfrica, cobrint l'evacuació de Creta al maig de 1941 i l'Operació Crusader al nord d'Àfrica. Després de victòries i derrotes lluitant contra l'Afrika Korps de Rommel, les forces aèries de Tedder van esdevenir claus per assolir la victòria a El Alamein. Una de les seves tàctiques de bombardeig va ser coneguda com "La Catifa de Tedder".