Председатель правительства Российской Федерации Дмитрий Медведев своим распоряжением от 20 апреля 2016 года №726-р утвердил перечень аэропортов федерального значения. В перечень включен и аэропорт «Якутск».
Перечень утверждён в соответствии с федеральным законом №254-ФЗ, который дополнил статью 40 Воздушного кодекса Российской Федерации пунктом 8, установившим понятие «аэропорт федерального значения».
К аэропортам федерального значения отнесены аэропорты, необходимые для организации воздушного сообщения между городами федерального значения Москвой, Санкт-Петербургом, Севастополем и административными центрами (столицами) субъектов Федерации, а также международные аэропорты.
В перечень включены четыре аэропорта городов федерального значения Москвы и Санкт-Петербурга (в Севастополе аэропорта в настоящее время нет), 57 международных аэропортов административных центров (столиц) субъектов федерации, 13 аэропортов административных центров (столиц) субъектов федерации, не имеющих статуса международных, а также 17 международных аэропортов.
В перечень федеральных аэропортов вошёл международный аэропорт «Якутск».