1日，大亚再获准开办由浦项至郁陵岛航线。1996年8月31日，大亚海运更名为大亚高速海运，公司英文名称相应更改为「Daea Express Shipping」。1999年7月2日，大亚获准开办由釜山港国际渡轮码头至日本对马市的航线，成为继JR九州船舶事业部后第二家往来日韩的高速客轮公司，并于八日后首航。2002年7月，大亚开办来往釜山及日本北九州港航线，但在不足一年后停运。2011年3-6月间，往对马市航线曾一度停航，但最后恢复；此后，大亚曾于2012年开办往来釜山及日本博多港航线，但最后在