Prime Minister Narendra Modi today embarked on a three-day visit to Japan during which the two countries are expected to sign a civil nuclear deal besides discussing ways to step up cooperation in areas like trade, investment and security.