С 27 июля 2009 года авиакомпания "Якутия" из Международного аэропорта Толмачево (Новосибирск) вводит дополнительные рейсы на Краснодар и Магадан.