交通部民用航空局局长赖逊岩、交通部航政司司长徐肇基、民航空运公司负责人陈纳德。复兴航空成立时资本总额为新台币150万元，职员均由股东兼任但在营运初期都不支薪，当时以PBY-5A「蓝天鹅」提供服务，提供台北、高雄、花莲及台东的航空客货邮运与金门、马祖不定期包机业务，并代理世界各国航空公司客货邮运业务。1958年，中华民国与美国中央情报局介入印尼内战，支持苏拉威西岛的地方武力对抗苏卡诺政府；当时由陈文宽等人共同创办的复兴航空出面，以PBY运送枪械、物资至苏拉威西岛，还买了C-54运输机与B-26轰炸机各一架