23 ноября 2020 года Международный аэропорт Сочи отпразднует 75-летний юбилей. Основанный в 1945 году, последние 10 лет он существует в виде современного аэровокзального комплекса, общей площадью 65 000 кв. м. Начало строительства нового терминала началось 20 октября 1989 года.
Спустя два года, к концу 1991 года, проект был завершен на 90%. В связи с распадом СССР строительство было приостановлено, а в 1994 году остановилось вовсе. В течение 12 лет объект был законсервирован.
В 2006 году проект был разморожен, начались глобальные работы по достройке здания и обустройству прилегающей территории. В сентябре 2010 года новый аэровокзальный комплекс Международного аэропорта Сочи был торжественно запущен в эксплуатацию. Благодаря внушительной площади терминала в 65 000 квадратных метров, аэропорт Сочи вошел в число крупнейших аэропортов России.
К 2013 году в рамках подготовки к XXII зимним Олимпийским и XI зимним Паралимпийским играм в эксплуатацию была введена в том числе новая посадочная галерея с 10 телетрапами общей площадью более 6 300 кв. м и VIP-терминал общей площадью около 4 000 кв. м.
На этапе достройки проекта терминала была реализована программа создания безбарьерной среды для маломобильных людей. В соответствии с программой в здании аэропорта установлены четыре подъемника, выделены стойки регистрации для пассажиров с ограниченными физическими возможностями и выделенная линия для прохождения предполетного досмотра, внедрены альтернативные способы информирования слабовидящих пассажиров в виде размещения информации со шрифтом Брайля, для слабослышащих - через индукционные петли и т.п.
Благодаря изменениям в настоящее время аэровокзал аэропорта Сочи способен обслуживать 2 500 пассажиров в час, а также справляться с повышенными нагрузками. Такие, например, наблюдались в летний сезон 2020 года, когда суточный пассажиропоток аэропорта достигал 45 000 человек.