W czerwcu 1915 latając jako obserwator zestrzelił dwa pierwsze samoloty rosyjskie, lecz zwycięstwa te nie zostały potwierdzone oficjalnie. Od stycznia 1916 latał w eskadrze Flik 19 na froncie włoskim na samolotach rozpoznawczo-bombowych Hansa-Brandenburg C.I. 29 kwietnia odniósł pierwsze potwierdzone zwycięstwo nad włoskim samolotem, a 4 maja zestrzelił włoski sterowiec.
Na początku 1917 Fiala von Fernbrugg został raniony przez ogień przeciwlotniczy podczas bombardowania, co wyłączyło go z akcji na kilka miesięcy. W tym czasie, będąc na tyłach, ukończył kurs pilotażu. Powrócił na front w czerwcu 1917 trafiając już do eskadry myśliwskiej Flik 41J, następnie w sierpniu do eskadry Flik 12D. Latając na myśliwcach Hansa-Brandenburg D.I, pierwsze zwycięstwo jako pilot myśliwski odniósł 9 sierpnia. W tym okresie został awansowany na stopień Oberleutnant. Do końca służby we Flik 12D odniósł 6 zwycięstw. Od listopada 1917 latał w eskadrze Flik 56J, odnosząc w niej jedno zwycięstwo.