航空被迫撤出尼科西亚国际机场，而其机队损失严重，公司停止运营。政府决定在南部的拉纳卡建设新机场。1975年2月起，塞浦路斯航空在拉纳卡国际机场逐步恢复运营。1979年，塞浦路斯航空首次引进波音飞机。1992年，塞浦路斯航空设立了欧洲塞浦路斯航空，主营包机业务。2003年，塞浦路斯航空又设立了另一家包机航空公司Hellas Jet，以雅典为枢纽，经营至欧洲城市的包机业务。塞浦路斯航空目前由塞浦路斯政府持有69.57%的股份，其余则为私人投资者持有。2015年1月10日，欧盟裁定赛普勒斯向赛普勒斯航空注