フライタークは1940年6月に初めて（JG77）/第6飛行中隊に配属された。最初の撃墜記録は1940年10月31日ののロッキード ハドソンであった。1941年3月から5月にかけてJG77と共にギリシャとクレタ島侵攻作戦に参加した。JG77はその後東部戦線で作戦活動を行った。1942年6月の時点でフライターク中尉は空中で57機と地上の約12機の戦果を記録し、7月3日に騎士鉄十字勲章を授与された。