Prime Minister Narendra Modi has sanctioned a new railway line project to connect the holy city of Puri with Konark.