FUKUOKA - A new luxury sightseeing train began its maiden journey Friday around Japan's southwestern main island of Kyushu, in the hope of reviving tourism in the flood-hit region.