复兴航空于1951年5月21日成立。提供台北、高雄、花莲及台东的航空客货邮运输，与金门、马祖不定期包机业务，并代理各国航空公司客货邮运业务。1958年10月1日，因一架由军方包机失事，遂改变经营方向，1966年在台北兴建航空餐饮业务，供应国际航线班机。

1983年复兴航空由国产实业集团改组后，于1988年恢复运营台湾岛内航线，于1990年代陆续开辟国际定期航班；复兴航空与厦门航空、上海航空、海南航空及澳门航空联盟，提供两岸三地联程转运服务，开辟台澳航线经澳门转机至福州、厦门、昆明和上海、海南等地。