En tant que chef de la RAF au Moyen-Orient, il commandait les opérations aériennes alliées en Méditerranée et en Afrique du nord, couvrant l'évacuation de la Crète en et l’"Opération Crusader" en Afrique du Nord. Après avoir connu des victoires et des défaites en soutien des troupes terrestres qui combattaient l'Afrika Korps de Rommel, les forces aériennes commandées par Tedder jouèrent un rôle clef dans la victoire d'El Alamein. Une des tactiques de bombardement qu'il avait conçues prit le nom de « "Carpette de Tedder" ».