Prime Minister Narendra Modi departed for Poland, the first visit by an Indian Prime Minister to the country in 45 years.