原预计于2020年前全部交机完毕。2011年10月、2012年3月也分别租进一架A320客机以因应机队调度需求。复兴航空第一架A330-300于2012年11月26日在法国土鲁斯交机，两天后飞抵台北松山机场进行欢迎仪式，初期使用在台湾至新加坡和日本北海道的航班。12月25日桃园至札幌新千岁的GE670航班为首先採用A330-300的航班。第二架于2013年1月26日飞抵台湾。2013年5月29日，复兴航空启用唯一的独栋总部大楼，位于台北市内湖区堤顶大道一段9号，地上8层、地下3层，总部从台北市大同区