Aurela wurde 1995 gegründet, als erste private Airline Litauens. Aurela ist vorwiegend im Wet Leasing-Geschäft und im Geschäftsreiseverkehr tätig. In den ersten Jahren betreibt sie mit Yakovlev Yak-42D und Tupolev Tu-134A ausschliesslich sowjetische Typen. Die Tupolev Tu-134A LY-ASK wurde im November 1977 gebaut und flog bis Herbst 1991 als CCCP-65079 bei Aeroflot, danach als LY-ABD bei Lithuanian Airlines. Im Jahr 2000 wird die Maschine als RA-65079 nach Russland zurückkehren und dort noch von Tulpar Air, AvCom Aviation und Sirius Aero im VIP-Segment eingesetzt werden.