Алексей Шеханов назначен управляющим директором Международного аэропорта Сочи 12 июня 2014 года. Основная задача, которая стоит перед Алексеем Шехановым, - реализация долгосрочных планов управляющей компании «Базэл Аэро» по дальнейшему развитию аэропорта главного курорта России. Первоочередным этапом является оптимизация бюджета и бизнес-процессов, работа над улучшением качества обслуживания пассажиров с учетом современных требований к комфорту и безопасности.

С июля 2013 года Алексей Шеханов занимал должность заместителя управляющего директора сочинского аэропорта по производству. Благодаря ему, был успешно реализован ряд поставленных задач - в частности, автоматизация производственных процессов, внедрение новых систем обслуживания пассажиров, модернизация парка средств наземного обслуживания воздушных судов. В период проведения зимних Олимпийских и Паралимпийских игр 2014 года была оптимизирована схема пассажирских потоков, что во многом обеспечило бесперебойную работу аэропорта по обслуживанию гостей и участников Игр.