| 1955, February |
Predecessor company Kokusai Ryoko Kosha is established and commences operations as an IATA (International Air Transport Association) -accredited passenger and freight transport agent |
| 1958, March |
Registered as General Travel Agency No. 27 under Travel Agency Business Law |
| 1959, September |
Becomes subsidiary of Nippon Yusen Kabushiki Kaisha and changes name to Yusen Air & Sea Service Co., Ltd. (now Yusen Logistics Co., Ltd.) |
| 1988, October |
Yusen Air & Sea Service Co., Ltd. establishes Cruise Ship Department and commences cruise business operations |
| 1994, April |
Yusen Air & Sea Service Co., Ltd. (now Yusen Logistics Co., Ltd.) splits off travel division to form Yusen Travel Co., Ltd. (Travel Business No. 1267) |
| 1995, August |
Yusen Travel Co., Ltd. establishes Yusen Travel (Singapore) Pte. Ltd. and Yusen Travel (Hong Kong) Ltd. |
| 1998, May |
Establishes Yusen Travel (U.S.A.), Inc. |
| 2001, May |
Opens Yusen Travel (U.S.A.), Inc. New Jersey Sales Office |
| 2006, December |
Receives JIPDEC (Japan Information Processing and Development Center) Privacy Mark certification (No. 10450095 (01)) |
| 2019, April |
Opens Yusen Travel Bangkok Office |
| 2022, December |
Receives renewal of JIPDEC (Japan Information Processing and Development Center) Privacy Mark certification (No. 10450095 (09)) |