福州航空（全称：福州航空有限责任公司）于2014年2月12日成立，并于2014年10月30日实现首飞，从筹建到飞行仅仅使用短短8个月，成为国内从筹建到运营时间最短的航空公司 。福州航空是福州市政府与海航集团签订战略合作框架协议的重要产物，在福州发展史上具有划时代的意义，填补了福州地区没有本土主要运营基地航空公司的空白。
福州航空是由海南航空股份有限公司和福州国有资产投资控股有限公司等四家企业合作成立的混合所有制企业，注册资本人民币20亿元，海南航空实物加现金出资12亿元，占注册资本的60%。
中国民航局批复同意福州航空首期5架飞机运营，高于中国民航业其他新设航空公司一般只有3架运力的初始规模 。开航初期福州航空投入运力规模为3架波音737-800飞机，以国内航线为主，开通福州至上海浦东、海口、昆明、太原、重庆、西安、天津、合肥等往返航线。今后福州航空将抓住海峡西岸经济区发展战略、福建自贸区建设、福州新区规划的契机，立足福建、面向海峡，整合政府及混合所有制公司股东的优势资源，开展国际及港澳台航空客货邮运输业务，推出立体交通、酒店餐饮、旅游度假等一体化、网络化的服务产品。