TOKYO - Japan and Russia are exploring the idea of conducting cruises around the Moscow-held, Tokyo-claimed islands off Hokkaido as part of envisioned joint economic activities, a diplomatic source said Monday.