Вскоре эскадрилья перелетела в Эль-Дабу в Египет, получив официальный статус как полностью боеспособная 12 февраля 1942 года. Первые операции проводились в Ливийской пустыне до конца 1942 года: эскадрилья обороняла конвои, сопровождала бомбардировщики и участвовала в атаке наземных целей. С июня по сентябрь на вооружение поступали истребители Hurricane IIBs. Под командованием Иоанниса Келласа 335-я эскадрилья участвовала во втором сражении при Эль-Аламейне, а 28 октября 1942 года, спустя ровно два года с начала вторжения Италии в Грецию она «отметила» этот день, атаковав штаб-квартиру 20-го моторизованного корпуса армии Италии, что подняло боевой дух греков и перепугало итальянцев.