Prime Minister Narendra Modi on Monday laid the foundation stone of the new terminal building, which will come up at Maharaja Agrasen Airport in Hisar, Haryana, worth over ₹410 crore.