Die 1979 gegründete Aero Lloyd ersetzte ihre 22 Einheiten starke MD-80-Flotte ab 1996 mit bis zu 24 Airbus A320 und A321, darunter der Airbus A321-232 D-ALAC. Trotz der effizienteren Flugzeuge geriet die Airline auf dem von Überkapazitäten geprägten Urlaubsmarkt zunehmend in Schieflage. Als der Hauptaktionär Bayerische Landesbank im Oktober 2003 einen erneuten Kredit verweigerte, musste Aero Lloyd den Betrieb schlagartig einstellen.