コーストウェイズ
1997年、親会社のシーコム株式会社が倒産したことにより、社名を「コーストウェイズ株式会社」に改称して独立する。
1998年、東京湾アクアラインの完成によって、東京・船橋方面航路は海ほたる経由(実際に寄港はせず、周辺海域を通過するのみ)となる。この年、横浜沖でベイドリームの火災事故が発生し、事故後船名をベイストリームに変更する。
1999年、ベイフロンティア売船。パラダイスラインには代船としてベイブリッヂが投入され、東京・船橋方面航路はベイストリームのみとなる。また7月からは横浜中華街、ららぽーとと提携して、同航路において船橋~横浜(大さん橋)間を「チャイナタウンエクスプレス」と称し、車で来た乗客には、ららぽーと駐車料金のサービス、横浜までの航海中は船内にて烏龍茶の無料サービスと、中華街に関連した景品が当たる抽選会が催された。また、当時横須賀に係留されていたメガフロートに、ベイストリームが着桟試験を実施した。
2000年、4月に船橋から横浜大さん橋・みなとみらいを経由し八景島まで結ぶ「海ほたるパラダイスライン」を開設したが、その後経営難により11月末で東京・船橋方面航路の事業を停止。ベイブリッヂ、ベイストリーム売船。運航船舶はパラダイスラインのシーコム1のみとなる。
2001年、傭船契約の終了によりパラダイスラインは無期限運休。シーコム1を売船し、会社は解散する。