18 мая 2010 года, в рамках реализуемой программы обновления авиапарка, из Великобритании в аэропорт «Краснодар» прибыл первый Boeing 737-300 «Авиационных линий Кубани». Фюзеляж самолета получил новую фирменную окраску, которая олицетворяет гостеприимство и колорит Краснодарского края. Уникальный дизайн окраски был разработан известным британским ателье Honour Branding.