蔚山港国際旅客ターミナル
しかし蔚山航路の維持は名目上であり、2004年に入ると蔚山港国際旅客ターミナルへの発着は皆無となった。1月1日に「初日の出運航」が蔚山発着で実施されたのを除いて、以降は全ての蔚山発着便が運休として処理された。2004年3月には蔚山航路は週1往復(火曜:小倉→蔚山、水曜:蔚山→小倉)に減らされ、釜山航路が週5往復の運航となったが、蔚山航路の運航が実際には行われない状況に変化はなかった。
武星は2002年4月の就航以降、蔚山からの発着が行われていた2003年末までの間、ターミナル使用料・賃貸料のほか、電気・水道料金といった諸費用を納付しておらず、滞納額は4000万ウォンを超えた。これに対し蔚山市は2004年4月、就航船である「ドルフィン蔚山」の仮差押えを行った。
ターミナルは発着便がなくなった後も維持されていたが、2004年8月になると、蔚山市は武星による再運航も他社の参入も見込めず、これ以上の維持負担はできないとして、ターミナルの廃止に向けて動き出した。しかし廃止を決めても、市は多くの問題を抱えることになった。
2001年、韓国では、韓国と日本の共同開催となり、韓国内でも10箇所の会場で競技が行われることとなった2002 FIFAワールドカップや、釜山で開催される2002年アジア競技大会といった国際大会を翌年に控え、高速旅客船により韓国東南部と日本の九州地方を結ぶ航路の新設計画が相次いで出されていた。JR九州がビートルを運航していた釜山-博多間では韓国側から新規に参入する事業者の募集が行われ、大宝海運が選定されたほか、武星海運が蔚山-小倉、大亜高速海運が釜山-小倉の高速船運航を申請していた。
このうち武星の計画は、オーストラリアから新造の三胴船を導入、蔚山-小倉を3時間で結ぶというものであった。韓国側の発着地として蔚山が選択されたのは、釜山では既設のビートルと競合する点、蔚山は日本からの観光客も多い慶州に近く、また蔚山や北の浦項は工業都市であり、ビジネス需要も期待できる点を考慮した結果であった。