Die erste Basis der AAA befindet sich seit 2012 auf dem Flugplatz Birrfeld im Kanton Aargau. Eine Station in Andorra kam 2017 hinzu und zwei weitere in Bern und Balzers in Liechtenstein im Jahr darauf. Die Flotte der AAA bestand 2025 aus sechs RTH, zwei Notarzteinsatzfahrzeugen (NEF) und zwölf Rettungswagen (RTW), bzw. Einsatzambulanzen (EA).

Gegründet wurde das Luftrettungsunternehmen AAA im Jahr 2011 von der damaligen Lions Air Group, der heutigen Lions Air Skymedia Group. Noch im Winter des gleichen Jahres stieg der Touring Club Schweiz (TCS) mit 49% als Partner in die AAA mit ein. Der Schweizer Automobilclub TCS zog sich im Winter 2015 wieder aus der AAA zurück, die sich seitdem wieder im Alleinbesitz von Lions befindet.

Zusammen mit der deutschen DRF Luftrettung und der österreichischen ARA Flugrettung gründete die AAA 2017 die AP³ Luftrettung als Gemeinschaftsunternehmen. Das neue Unternehmen sollte die grenzüberschreitende Luftrettung im deutschsprachigen Raum verbessern. Die Arbeit der AP³ mündete in der Bereitstellung des RTH „Christoph Liechtenstein“ am Heliport Balzers in Liechtenstein. Betrieben wird dieser durch die AAA. Das Unternehmen AP³ wurde 2023 schließlich in die Stiftung AP³ Luftrettung Liechtenstein überführt. Der RTH „Christoph Liechtenstein“ wird für die Stiftung weiterhin durch die AAA gestellt und betrieben.