Albatros Airline ist von 1992 bis 1995 aktiv, allerdings eher sporadisch. 1992 nutzte Albatros eine frühere Lufthansa Boeing 727-200, dann nach einem längeren Unterbruch, aber auch nur von Januar bis März 1994, zwei Boeing 737-200. Seit Mai 1995 trägt dieser Yakovlev Yak-42D aus Beständen der Saratov Avia die Titel von Albatros. Er wird aber bereits Ende 1995 nach Russland zurückgehen, und Albatros Airline wird danach nicht wieder auferstehen.