Từ ngày 12 tháng 9, Không quân Đức đã hoạt động mạnh hơn, bắt đầu ném bom, bắn phá các đầu cầu do quân đội Liên Xô chiếm giữ tại bán đảo Myskhako. Tập đoàn quân không quân 4 (Liên Xô) cũng huy động các máy bay cường kích oanh tạc các vị trí của quân Đức trong khu vực Novorossiysk. Tuy nhiên, số lượng máy bay của hai bên tham chiến đều giảm hẳn so với hồi tháng 4 năm 1943 do những thiệt hại không nhỏ sau Chiến dịch Kursk. Tuy có gần 200 máy bay tại căn cứ Temryuk nhưng không quân Đức không thể đánh phá tới cảng Gelendzhik do số máy bay ném bom tầm xa đã được điều động cho các mặt trận tại sông Mius và sông Dniepr. Từ ngày 13 tháng 9, Tập đoàn quân 17 đã phải dựa vào không quân để tiếp tế cho các sư đoàn bộ binh 73 (Đức) và sư đoàn bộ binh 10 (Romania) đang đóng tại Novorossiysk vì hành lang duy nhất nối cánh quân này với chủ lực Tập đoàn quân 17 qua các ga Gaiduk, Verkhnebakansk, Nizhni Bankanskaya (???) đến Krymskoye đã bị đứt bởi cả khu vực Krymskoye đã bị quân đội Liên Xô chiếm lại.