Усилена была и группировка авиации дальнего действия, возглавляемая заместителем командующего генералом Н. С. Скрипко. В дополнение к действовавшей здесь 50-й бомбардировочной авиационной дивизии в апреле прибыла 62-я дивизия. В мае они вошли в состав вновь сформированного 6-го авиационного корпуса (командир генерал Г. Н. Тупиков).
К 20 апреля в ВВС Северо-Кавказского фронта всего с выделенной авиацией Черноморского флота, группой авиации дальнего действия и приданными авиационными корпусами РГК имелось 900 боевых самолетов, из них во фронтовой авиации - 800 самолетов (истребителей - 370, штурмовиков 170, бомбардировщиков дневных - 165 и ночных - 195). Это позволило ликвидировать невыгодное для нашей авиации соотношение в силах.
Однако, поскольку активные боевые действия авиации в связи с наступлением противника в районе Мысхако начались 17 апреля, первые три дня - до 20 апреля - воздушная обстановка была неблагоприятной для нашей авиации. Сосредоточение с обеих сторон больших сил авиации для действий в ограниченном районе указывало на то, что в воздухе предстоит упорная и напряженная борьба.
В целях обеспечения более надежного и централизованного управления авиацией двух воздушных армий в начале апреля был создан штаб ВВС Северо-Кавказского фронта. Командующим ВВС фронта был назначен генерал К. А. Вершинин. Общее руководство и координацию действий авиации Северо-Кавказского, Южного и Юго-Западного фронтов осуществлял представитель Ставки командующий ВВС Красной Армии маршал авиации А. А. Новиков.
Боеспособность ВВС фронта была высокой. В воздушных армиях имелось немало хорошо подготовленных авиационных частей. Качественное состояние самолетного парка, по сравнению с предыдущими операциями, заметно улучшилось. В бомбардировочной авиации удельный вес новых типов самолетов составлял 65%, в то время как в период зимнего наступления на Северном Кавказе он равнялся не более 25 - 30%. Истребительная авиация была почти полностью вооружена новыми самолетами ЯК-1, Як-7б, Ла-5. В составе воздушных армий имелось небольшое количество (около 11%) самолетов американского и английского производства: бомбардировщики Б-20 и Б-3, истребители "Аэрокобра" и "Спитфайр".
Условия базирования авиации сторон были различными. Весенняя распутица на Кубани и связанный с нею выход из строя большинства полевых аэродромов ограничивали действия нашей авиации, в то время как имевшиеся стационарные аэродромы в Крыму и на юге Украины обеспечивали противнику действия с высоким напряжением. Базирование нашей авиации из-за распутицы, а также вследствие сложности строительства аэродромов в районах Черноморского побережья было скученным. Грунтовые подъездные пути к аэродромам весной вышли из строя.