蔚山港国際旅客ターミナル
蔚山港国際旅客ターミナルは蔚山湾の東岸、蔚山市東区の現代系の工場が立ち並ぶ埋立地にあった。この地は1426年に日本船の入港地に指定され、塩浦倭館が置かれた場所であり、ターミナルは当時の地名を残す塩浦洞からも近い場所にあった。
2002年4月25日、蔚山港国際旅客ターミナルでは沈完求蔚山市長や武星の関係者など200名あまりを集めて就航式が行われ、第一便が小倉へ出港した。式典で沈完求蔚山市長は1426年、世宗の時代に蔚山が開港場となり、対日貿易の拠点となったことに触れ、再び蔚山が対日交流の窓口となることの意義を強調した。こうして運航が始まった蔚山-小倉航路であったが、運航開始直後から欠航や遅延が頻発、5月2日には航行中にボルトが破損、修理のために欠航となり、運航が再開されたのは5月17日のことであった。その後も欠航や遅延が頻発し、横揺れの強さも加わって乗客が定着しなかった。
就航航路に問題が続出する一方で、ターミナルの立地に基づく問題も顕在化した。ターミナルは工業地域の一角に位置することから、進入道路やターミナル周辺に工場関係者のものとみられる車輛が多数駐車され、出入りの支障となっていたほか、景観面での問題も指摘された。また、ターミナルと市内との間の交通機関は、ターミナル前に新設されたバス停に乗り入れるバスしかなく、乗客の少なさからタクシーの常駐もなかった。