Kuban Airlines, aus Krasnodar, gehörte zu den letzten Airlines, die regelmäßig mit russischen Flugzeugmustern nach Frankfurt flogen. Die Airline stellte den Betrieb 2012 nach neunzehn Jahren ein. Zuletzt wurde eine Flotte aus zwölf Yak-42, sechs Boeing 737 und drei Airbus A319 betrieben. Die Yak-42D besaß durch Zusatztanks eine größere Reichweite als das Basismuster.