Prime Minister Narendra Modi on Wednesday morning departed for his one-day visit to Mumbai where he would dedicate three frontline naval combatants to the nation and inaugurate an ISKCON project.