沿革

1998年7月 資本金300万円にて「ニューミレニアム有限会社」を東京都千代田区九段南に設立。
トルコの手配業務を開始。
1999年4月 大阪支店を大阪市西区北堀江に開設。
1999年4月 エジプトの手配業務を開始。
2000年1月 ギリシャの手配業務を開始。
2000年4月 ブルガリア及び中欧諸国の手配業務を開始。
2000年11月 資本金1,000万円へ増資し「株式会社ニューミレニアム」へ組織変更。
2002年8月 一般社団法人 日本海外ツアーオペレーター協会の正会員となる。
2003年1月 東京都中央区新川へ本社移転。
2003年7月 大阪支店を大阪市西区西本町へ移転。
2006年1月 アラブ首長国連邦の手配業務を開始。
2009年6月 東京都中央区日本橋茅場町へ本社移転。
その後、順次手配地域を広げ現在に至る。