Aurela wurde 1995 als erste private Airline in Litauen gegründet und nahm den Flugbetrieb mit einer Tupolev Tu-134A auf. Später wurden auch Boeing 737-300 und 757-200 eingesetzt, Aktuell besteht die Flotte aus mehreren Hawker 900XP Business Jets.