Tato letka byla vytvořena jako 335. královská helénská stíhací letka (335 Βασιλική Ελληνική Μοίρα Διώξεως, 335 Β.Ε.Μ.Δ.), označená v rámci britského královského letectva jako 335. (řecká) letka, dne 10. října 1941 na letišti Aqir v Palestině. Jeho prvním velitelem byl velitel eskadry Xenophon Varvaressos a personál byl zajištěn z jádra řeckých pilotů, kteří absolvovali výcvik v Iráku, doplněn dalšími, kteří uprchli z Řecka. Zpočátku byl vybaven letadly Hurricane Mk I a byl zaměstnán při výcviku v obranných povinnostech až do ledna 1942. Následně byla letka přeložena do El Daba v Egyptě, kde byla 12. února 1942 prohlášena za plně funkční. Družice zahájila operace nad západní pouští, kde působila nepřetržitě až do konce roku 1942, účastní se ochrany konvojů, doprovodu bombardérů a pozemních útoků. Mezi červnem a zářím 1942 byl přestavěn na Hurricane IIB. Pod vedením velitele letky Ioannise Kellase se letka zúčastnila leteckých operací druhé bitvy u El Alameinu; 28. října 1942, na druhé výročí italské invaze do Řecka
, letka zorganizovala bombardovací útok na italské velitelství XX sboru, operace, která byla obrovským posilovačem morálky pro expatriované Řeky.