Впервые полет в Усть-Маю был выполнен на гидросамолете в 1935 году, а регулярные рейсы Якутск — Усть-Мая начали выполняться с 1936 года. С октября 1942 года аэродром был задействован для перегонки боевых самолетов по трассе Уэлькаль-Красноярск.
Усть-Майское отделение «Аэронавигации Северо-Восточной Сибири» создано 1 июня 1996 года. Первым директором был Александр Константинович Клепиков. С 1 августа 2003 года начальником отделения назначен Золотухин Константин Георгиевич. Численность коллектива составляет 35 человек.
