Аеропорт Вітязєво розташований за 15 км від міста Краснодарського краю Анапа. Експлуатантом аеропорту Анапи Вітязєво є ВАТ «Аеропорт Анапа». Аеропорт першого класу, наряду з цивільною авіацією експлуатується Міністерством оборони Росії.

Історія польотів з Анапи бере початок в 1934 році. Тоді було розпочато виконання авіарейсу Краснодар (аеропорт Пашковський) - Анапа. В 1965 р. було побудовано аеровокзал. Також розпочалась експлуатація літака Ан-24.

В 1969 р. недалеко від селища Вітязєво було розпочато будівництво нового аеропорту. Злітно-посадкова смуга мала довжину 2500м. На той час об'єкт був суворо засекречений.

15 квітня 1974 року в аеропорту Вітязєво було виконано перший в історії авіації регулярний пасажирський політ - літак Ан-24 Краснодарського авіазагону.

5 листопада 1974 року було виконано перший в історії авіації політ в столицю СРСР.

В червні 1976 року відбулась офіційна церемонія відкриття аеропорту Вітязєво.

В 1993 році аеропорт Вітязєво отримує статус "Міжнародний". Перше представництво серед зарубіжних авіапідприємств в історії авіації відкрило Austrian Airlines.

27 вересня 1996 року 297 парашутистів з 32-х країн над аеропортом склали велику формація. Це досягнення було занесено в Книгу рекордів Гіннеса. Тоді гелікоптер Мі-26 підняв на висоту 6500м 224 парашутисти, що також стало рекордом.

5 серпня 2006 р. аеропорт приймає перший в своїй історії "Боїнг" (Боїнг-737), а 1 листопада 2011 року - перший "Аеробус" (Аеробус-А319). І перший Боїнг, і перший Аеробус належали авіапідприємству S7 Airlines.

24 вересня 2012 року розпочалась експлуатація нового перону.