瑞联航空前身为中国亚洲航空（简称中亚航空），成立于1989年5月19日，登记资本额为新台币2亿元，员工约120人，奉准飞航「台北－高雄」、「台北－金门」等定期航线。中亚航空隶属于当时中国国民党立法委员吴德美家族的安锋实业，创业时只拥有一架36人座的肖特360螺旋桨客机，主要负责不定期包机业务。1990年代初期，台中市知名建商瑞联建设在中台湾推出「瑞联天地」等几个大型建筑案，名噪一时。瑞联建设老板周启瑞、周启昌决定向异业扩张，计画买下当时几乎是停顿状态的中亚航空。1994年11月，中亚航空被瑞联建设接手