该公司是国华航空的前身。1994年10月，永兴航空与诚洲电子集团结盟并更名为国华航空公司；1996年7月1日，中华航空买入国华航空42%的股份。1997年7月，国华航空与华信航空研究合并的可行性及资源、订位系统的整合。1997年8月10日，国华航空7601号班机在马祖坠毁；空难后不久，国华航空停飞离岛航线。1998年3月20日，国华航空因两年内发生三次空难，被中华民国交通部下令停飞所有航线。1998年4月4日，基于清明节旅客疏运的需要，交通部民用航空局同意国华航空恢复部分离岛及无替代性航线。1999