019年1月尾获准筹建。至同年12月，中国民用航空局向中州航空颁发公共航空运输企业经营许可证。2020年4月26日，中州航空获发航空承运人运行合格证。随后，中州航空于同年5月3日首次开通航班至海口，一星期后正式举行开航仪式，首航航班由郑州前往深圳。至同年6月初，中州航空已开通5条国内货运航线。
机队.目前，中州航空机队如下：按照现有计划，中州航空机队规模将于2023年增加至12架，2025年增至20架，最后于2030年达至60架目标。
航点