Em fevereiro de 1943, Tedder assumiu o comando do Comando Aéreo Mediterrâneo, servindo sob o comando do general americano Dwight D. Eisenhower. Nesse papel, ele esteve intimamente envolvidos no planejamento da invasão aliada da Sicília, e, em seguida, da invasão aliada da Itália. Ele foi premiado com a Legião do Mérito americana, em 27 de agosto de 1943, e recebeu a Grã-Cruz da Ordem da Polonia Restituta, em 1 de outubro de 1943. Ele passou a ser o Comandante das Forças Aéreas Aliadas no Mediterrâneo em dezembro de 1943.