Prime Minister Narendra Modi arrived in Vienna on Tuesday from Moscow on a two-day visit to Austria during which the two nations will explore ways to further deepen their bilateral relationship and closer cooperation on the many geopolitical challenges.