1 октября 2009 года пассажиры смогут впервые вылететь на новом самолёте Boeing 737-700 авиакомпании «Якутия» из Краснодарского аэропорта. Разрешение на приём Boeing 737-700 Краснодарский аэропорт получил 10 августа 2009 года.