«Авиалинии Кубани» запланировали в следующем и 2011 году глобальное обновление своего парка за счет поставок восьми самолетов Boeing 737-500. Машины предполагается взять в операционный лизинг. В 2010 году будут поставлены первые четыре лайнера, остальные в 2011.