Ожидается, что на начальном этапе будет организовываться по два-три рейса в неделю.
«Идет проработка вопроса, идет подготовка аэропорта. Мы зимний период используем для решения всех возникающих проблем с российской стороной и у нас внутри - то есть это полоса, это навигация, это диспетчеризация, это безопасность полетов и целый комплекс. Я думаю, что с будущего года мы эти полеты регулярные начнем. Пока в небольшом объеме - в неделю два-три рейса. Ну а дальше будем увеличивать», - заявил Багапш в интервью РИА «Новости».
Авиасообщение между Россией и Абхазией было прекращено в начале 1990-х годов во время грузино-абхазского конфликта.
14 августа 1992 года Грузия ввела в Абхазию войска, но встретила там вооруженное сопротивление со стороны местных ополченцев и пришедших им на помощь добровольцев. Вооруженный конфликт завершился 30 сентября 1993 года, когда абхазские отряды отбили город Сухуми и вышли к реке Ингури, по которой в советское время проходила граница между Абхазской АССР и остальной Грузией. С тех пор Грузия лишилась контроля над Абхазией, которая стала самоуправляющейся территорией, не признававшей юрисдикцию Тбилиси.
В ночь на 8 августа 2008 года грузинские войска атаковали другую автономию Грузии - Южную Осетию, которая также добивалась признания независимости, и разрушили часть ее столицы Цхинвали. Россия, защищая жителей Южной Осетии, многие из которых приняли гражданство РФ, ввела войска в республику и после пяти дней боевых действий вытеснила грузинских военных из региона. Абхазия тем временем восстановила контроль над всей территорией республики, вытеснив грузинские войска из верхней части Кодорского ущелья. В конце августа Россия признала независимость Абхазии и Южной Осетии.
Как сообщала газета ВЗГЛЯД, в ноябре 2009 года премьер-министр Владимир Путин поручил Минтрансу России провести с Абхазией переговоры и по достижении договоренности подписать российско-абхазское межправсоглашение о сотрудничестве в области воздушного транспорта.
С 26 июня 2010 года возобновлено движение железнодорожных поездов между Россией и Абхазией. Первый электропоезд будет ходить по маршруту Сочи-Гагра.
1 августа 2010 года морское сообщение между российским городом-курортом Туапсе Краснодарского края и абхазским городом Гагра стало регулярным - суда начали ходить по маршруту: Туапсе - Лазаревское - Дагомыс - Сочи - Адлер - Гагры.