Die österreichische Robin Hood Aviation, die sinniger Weise auch das Rufzeichen „Sherwood“ hatte, wurde im Frühjahr 2007 gegründet und hatte ihren Sitz am Flughafen Graz.
Mit vorerst einer Saab-340 begann die kleine Gesellschaft am 29.5.2007 ihren Flugbetrieb. Dabei bediente sie die täglichen Rotationen Graz – Zürich und Linz – Zürich.
Anfang 2008 konnte eine zweite Saab-340 in der Flotte begrüßt werden mit der man nun auch Charteraufträge entgegen nahm. Weiterhin wurde Maribor, Slowenien und Stuttgart, Deutschland ins Streckennetz eingebunden. Zusätzlich bot man nun Klagenfurt als Abflughafen an.
Im Februar 2010 ermittelte die Staatsanwaltschaft Graz gegen den Besitzer der Airline wegen Verdachts auf Betrug.
Es stellte sich heraus das Robin Hood Aviation einen Schuldenberg von 3,3 Millionen Euro angehäuft hatte und Gehälter der Angestellten nicht mehr zahlte.
Am 15.3.2010 stellte sich die Airlines unter Gläubigerschutz.
Während dieses Verfahrens nutzte man die Möglichkeit zur Reorganisation. Dabei brachten die Eigentümer das nötige Kapital auf.
Bis zum 23.8.2011 wurde Flugbetrieb eingeschränkt fortgeführt bevor Robin Hood Aviation erneut Insolvenz beantragen musste. Obwohl in aller Eile ein neues Geschäftsmodell, einschließlich des Wechsels der Führungsetage vorgestellt wurde, beschloss der Masseverwalter das Aus für die Gesellschaft einen Tag später.