平成10年

7月	資本金300万円にて「ニューミレニアム有限会社」を東京都千代田区九段南に設立。

平成11年

4月	大阪支店を大阪市西区北堀江に開設。 エジプトの手配業務を開始。

平成12年

1月	ギリシャの手配業務を開始。
4月	ブルガリア及び中欧諸国の手配業務を開始。
11月	資本金を1,000万円へ増資し「株式会社ニューミレニアム」へ組織変更。

平成14年

8月	一般社団法人 日本海外ツアーオペレーター協会の正会員となる。

平成14年

1月	東京都中央区新川へ本社移転。
7月	大阪支店を大阪市西区西本町へ移転。

平成18年

1月	アラブ首長国連邦の手配業務を開始。

平成21年

6月	東京都中央区日本橋茅場町へ本社移転。

平成28年

10月	東京都中央区日本橋蠣殻町へ本社移転。