東急観光は首都圏を中心とした3事業（個人旅行、国際旅行＆BTM、東京渉外営業）分野の分社化を行なうにあたり、承継会社3社の社名を決定した。それぞれの社名は個人旅行事業の「東急トラベルエンタテイメント株式会社」、国際旅行＆BTM事業の「東急ストリームライン株式会社」、東京渉外営業事業の「東急ナビジョン株式会社」。これら新会社は旅行業登録などの会社分割にかかる手続きを行った後、2003年1月1日に営業を開始する。