21 мая 2010 года, в рамках реализуемой программы обновления авиапарка, из Великобритании в аэропорт «Краснодар» прибыл второй Boeing 737-300 «Авиационных линий Кубани».