Tedder ylennettiin kenraaliluutnantiksi ("Air Marshal") ja hän osallistui liittoutuneiden Sisilian maihinnousun suunnitteluun. Tammikuussa 1943 pidetyn Casablancan konferenssin jälkeen Tedder nimitettiin Yhdysvaltojen kenraali Eisenhowerin alaisuuteen varaylipäälliköksi Tunisian rintamalle. Huomatessaan ettei asemaan liittynyt paljoakaan vastuuta, hän kamppaili itselleen roolin Normandian maihinnousun lentosuunnittelussa Britannian ilmajoukkojen komentajalta Trafford Leigh-Malloryltä.