1 декабря 2016 года международный аэропорт Сочи впервые в своей истории обслужил пятимиллионного пассажира с начала года. В пресс-релизе компании «Базэл Аэро», являющейся оператором аэропорта, сообщается, что . основной рост пассажиропотока аэропорта произошел за счет внутренних авиаперевозок. Самыми популярными направлениями за этот период стали: Москва, Санкт-Петербург, Екатеринбург, Новосибирск и Казань. Расширение региональных рейсов также существенно повлияло на положительную динамику авиаперевозок. Четырехмиллионный пассажир в 2016 году был зафиксирован 11 сентября, что на три месяца раньше, чем в 2015-м. Пиком пассажиропотока в советские годы для аэропорта Сочи стал 1988 год, когда было обслужено более 4,4 млн пассажиров. Генеральный директор «Базэл Аэро» Леонид Сергеев отметил, что «рекордное количество пассажиров достигнуто, прежде всего, в результате сотрудничества с авиакомпаниями по развитию маршрутной сети, а также благодаря технологическим новшествам, оптимизации процессов обслуживания воздушных судов и постоянному совершенствованию качества предоставляемых услуг». По его мнению, наращиванию пассажиропотока способствует также развитие в регионе туризма и деловой активности, проведение крупных международных мероприятий и соревнований. Согласно данным, приведенным руководителем представительства «Аэрофлота» в Сочи Сергеем Мухиным, за 10 месяцев 2016 года авиаперевозчик увеличил пассажиропоток на 16,6 % по сравнению с аналогичным периодом прошлого года. «Компания ежедневно выполняет 7 рейсов в Москву, а в зимнем расписании ввела новую линию – в Симферополь, которая предоставит беспрецедентные возможности для путешествий в регионах. Вклад в развитие аэропорта вносят и другие компании группы «Аэрофлот», общая доля которых в его пассажиропотоке составляет 37%»,- цитирует господина Мухина пресс-служба «Базэл Аэро».
Пятимиллионным пассажиром стал сочинец Михаил Бодрин, вылетающий рейсом «Аэрофлота» СУ1139 в Москву.