I januar 1942 ble Park beordret til Egypt som Air Officer Commanding og hvor han bidro til oppbyggingen av luftforsvaret for Nildeltaet. I juli 1942 var han igjen ved en enhet i kamp da han ble beordret som sjef for luftforsvaret av Malta. Med baser på Malta deltok Parks skvadroner i kampene både over fronten i Nord-Afrika og ved invasjonen av Sicilia.