Die Flugeinsatzstelle Graz befindet sich direkt am Flughafen Graz-Thalerhof und versorgt die Steiermark und das südliche Burgenland.

Errichtet wurde die Einsatzstelle bereits im Jahr 1966. Zu Beginn wurden die Einsätze noch mit Flächenflugzeugen vom Typ Piper PA 18 Super Cub geflogen ehe 1973 der erste Hubschrauber, eine Agusta Bell 47 J, in Dienst gestellt wurde. Durch die Verwendung des Hubschrauber stieg auch die Anzahl der Rettungseinsätze stark. Drei Jahre später wurde aufgrund der anwachsenden Menge an Aufgaben und Einsätzen ein zweiter Hubschrauber vom Typ Bell 206 Jet Ranger stationiert der erstmals mit einem Lasthaken für Seilbergungen ausgestattet war.

Im Jahr 1986 wurde die FeST mit der Durchführung eines dauerhaften Rettungsflugbetriebs beauftragt. Ein neuer Notarzthubschrauber, vom Typ AS350 B1, wurde mit dem Funkrufnahmen “Martin 4” in den Dienst gestellt.

Durch die Vergabe der Rettungsflüge an private Organisation im Jahr 2001, wurde der Notarzthubschrauberdienst an den ÖAMTC übergeben. Aus “Martin 4” wurde “Christophorus 12”. In den 28 Jahren Betriebszeit des BM.I Hubschraubers wurden über 15.000 Rettungseinsätze geflogen.

Heute verfügt die Flugeinsatzstelle über einen Einsatzhubschrauber. Die hochmoderne H135 P3 verfügt über ein Doppellasthakensystem und ist somit auch für Bergrettungseinsätze ausgerüstet.