トラベルラインは1999年に新しいラインとして発表されました。リーズナブルなナイロン素材を用いたカジュアルなデザインが特徴的で、マトラッセ風の白い格子柄のラインがプリントされていています。ショルダーバッグやトートバッグ、リュックサック、ウォレットなどが展開されていました。
ニュートラベルラインは、トラベルラインの発売から2年後の2001年に発表されました。デザインが一新され、ひし形の斜め格子はナイロンジャガードの格子状へと変更されました。そしてニュートラベルラインの登場により、トラベルラインは旧トラベルラインと呼ばれるようになりました。
ニュートラベルラインでは、ショルダーバッグやトートバッグ、リュックサック、ウォレットなどに加えて、チェーンショルダーやウエストポーチ、メッセンジャーバッグなどが追加されました。さらにブラック一色だった旧トラベルラインから一転、ピンクやブルー、イエローやホワイトといったカラーバリエーションが登場しました。