На территории аэропорта Витязево останавливается маршрутное такси под номером 113, оно следует от автовокзала до аэропорта и ходит ежечасно. Из аэропорта оно отправляется по мере заполнения. Из автовокзала Анапы до Новороссийска ходит автобус 184 каждые 35 минут. 

Найти выход с парковки аэропорта (он там один) — увидите шлагбаум, через который проезжают машины — это он. Оказавшись рядом с дорогой, с помощью пешеходных переходов дойти до тротуара, повернуть налево (если стоять спиной к выезду с парковки). Двигаться вдоль дороги прямо, ~600 метров, никуда не сворачивая, пока не дойдете до остановки Северный (она там одна), выглядит так. Сесть на автобус №3, проехать 3 остановки, после выезда на шоссе автобус повернет налево, сделает петлю и вернется обратно на шоссе, выходить нужно сразу после этой петли, эта остановка называется Школа №8 с этой остановки сесть на 646 или 185 автобус и ехать очень долго до Магистральной (это тоже название остановки) узнать её можно легко — по левую сторону из окна автобуса будет виден большой гипермаркет Магнит, рядом Макдональдс, собственно вы на месте, это центр города Новороссийск