In April 2015, Union Road Transport Minister Nitin Gadkari had announced the coastal highway project during one of his visits to Odisha.