Prime Minister Narendra Modi arrived here on Monday on the first leg of his three-nation Europe trip during which he will hold detailed bilateral discussions with German Chancellor Olaf Scholz and co-chair the India-Germany inter-governmental consultations as the two nations seek to further deepen their ties.