Tedder foi nomeado Comandante-em Chefe do Comando do Oriente Médio da RAF, em 1 de Junho de 1941, com a patente temporária de marechal (essa patente foi efetivada em abril de 1942). Ele não tinha sido a primeira opção de Churchill para o posto, mas quando o favorito (o Vice-Marechal do Ar O. T. Boyd) foi capturado pelo inimigo, Tedder foi nomeado. Nesse posto, ele comandou operações aéreas no Mediterrâneo e no norte da África, incluindo a evacuação de Creta em maio de 1941 e a "Operação Cruzada" no norte da África no final de 1941. Tedder foi promovido a Cavaleiro Comandante da Ordem do Banho em 1942, mencionado em despachos pelos seus serviços no Oriente Médio em 30 de junho de 1942, e promovido ao posto temporário de "marechal-chefe do ar", em 3 de julho de 1942.