Do Chính phủ Nhật Bản tài trợ chính, có sự phối hợp hỗ trợ của chính phủ các nước Đông Nam Á, nhiều năm trở lại đây, chương trình tàu Thanh Niên Đông Nam Á đã trở thành hoạt động thường niên với hành trình giao lưu văn hóa, tìm hiểu đất nước, con người của 11 quốc gia, trong đó có Việt Nam.
Để tham gia hành trình, tất cả các thành viên đều buộc phải trải qua những vòng tuyển chọn khắt khe, đảm bảo về mặt kiến thức cũng như sự thông thạo về ngoại ngữ. Riêng năm 2011, có 329 đại biểu được tham gia hành trình, trong đó, mỗi quốc gia Đông Nam Á có 29 đại biểu, riêng Nhật Bản có 39 đại biểu. Bên cạnh các hoạt động thảo luận nhóm về những vấn đề xã hội quan tâm tại mỗi nước, các đại biểu còn có nhiều hoạt động giao lưu văn hóa trên tàu cũng như với người dân mỗi quốc gia tàu ghé qua.
Theo lịch trình, tàu Fuji Maru xuất phát tại Nhật Bản vào ngày 25/10. Trước khi ghé thăm Việt Nam, tàu và đoàn đại biểu đã đến Philippines, Brunei, Indonesia, Malaysia… Tại TP Hồ Chí Minh đoàn sẽ có nhiều hoạt động biểu diễn văn hóa, văn nghệ, tỏa về sinh sống cùng các hộ gia đình, trực tiếp cảm nhận lối sống, văn hóa của người Việt Nam…
Tàu Fuji Maru sẽ rời Việt Nam vào ngày 7/12 về lại Nhật Bản, chính thức khép lại hành trình vào ngày 15/12