蔚山港国際旅客ターミナル
この計画は、大亜高速海運の計画と日本側の発着港が同一であるうえに、蔚山と釜山も至近距離にあり、直接競合することから、海洋水産部は一本化を望んでいた。しかし、瑕疵がない限りは一方の申請のみを拒絶することはできないとして、最終的にはどちらの航路開設も認めた。
それまで蔚山は国際旅客船の発着地となったことがなく、武星の計画実現には旅客ターミナルを新設する必要があった。設置場所の選定は遅れていたが、海洋水産部蔚山地方水産庁が所有する東区方魚洞の土地に、蔚山市がターミナルを建設することになった。建設費用の一部はターミナルに免税店を出店する韓国観光公社が負担し、ターミナルは2002年4月に完成した。完成したターミナルには出入国管理施設のほか銀行や売店が入り、小倉側で北九州市が用意したターミナルと比較しても充実した施設であった。しかし蔚山市は完成したターミナルを臨時ターミナルと位置付けており、3年から5年後には数百億ウォン規模の国の予算を投入して、さらに本格的なターミナルの建設を計画していた。