В 1959 году наиболее значительные перевозки пассажиров на дальние расстояния осуществлялись гражданской авиацией на направлениях Кривой Рог — Киев, Кривой Рог — Днепропетровск, Кривой Рог — Запорожье и Кривой Рог — Черкассы.

В 1976 году на окраине города был построен аэропорт и аэродром «Кривой Рог» («Смычка»), с грунтовой взлётно-посадочной полосой. Самолётами моделей Ан-2, Ли-2, Ил-14, Ан-24 и Як-40 ежегодно перевозилось около 6 000 пассажиров. В связи с возросшими нагрузками по перевозке людей в города Союза и развитием города, партией и правительством СССР было принято решение о переносе аэропорта и аэродрома на новое место, и в январе 1979 года он был перенесён в район села Лозоватка, где завершилось строительство аэровокзала, с пропускной способностью 400 человек в час, бетонной взлётно-посадочной полосы и комплекса авиационных служб ГВФ. Криворожский аэропорт работал круглосуточно, принимая и отправляя авиатранспорт всех типов и моделей, из городов Москва, Казань, Киев, Одесса, Львов, Ленинград, Рига, Сочи, Тюмень, Новосибирск, Черновцы, Ташкент и многих других. В одиннадцатой пятилетке аэропорт перевёз более 488 тысяч пассажиров.

С 1986 года городской аэропорт имеет статус международного, но фактически обслуживает только чартерные рейсы. Ближайшим к городу региональным аэропортом является Днепропетровский.