The journey from Itanagar to Puri is a long-distance transit. The most efficient way is to fly from Lilabari to Bhubaneswar and then take a taxi or train to Puri. Alternatively, you can take a train to Guwahati and then a long-distance train to Puri. This route connects the North-East to the holy city of Puri.
Total Distance: 1350 km by road, 1000 km air distance.
Book your flight well in advance for better rates.
October to March for pleasant weather.