投资公司持股，拥有20％的股权，成为次大股东。同年，开辟两条国际定期包机-高雄至帛琉及高雄至苏比克航线。1996年获得经营国际定期航线的资格及飞安评鑑甲级，机务维修方面也获ISO 9002认证；同年9月将两条包机航线升格为定期航线，并于1997年12月时股票正式上柜。随着业务量的扩大，1998年成立远东航空集团，总裁由胡定吾担任，李云宁任远东航空董事长兼总经理。1999年10月新增亚庇航线。2000年，崔涌接任董事长，陈每文为总经理。在中华民国与韩国断航十年后，2002年10月首度包机由远航担任直航。至