There are many ways of getting to India and then to Puri. It is up to your choice if you want an expensive and comfortable way or an inexpensive and less comfortable means of transportation. There are some options available below how to reach Puri, please choose the way you find the suits to you.
Puri is 60 km from the domestic airport which
is in Bhubaneswar, the capital city of orissa. Bhubaneswar is connected by air with
flights to major Indian cities like New Delhi, Calcutta, Visakhapatnam, Ranchi, Chennai and
Mumbai etc. All major domestic airlines like Air Deccan, Jetlite, Kingfisher, Indian Airlines have daily flights to/from Bhubaneswar. The nearest International Airport is at Calcutta (Kolkata).
Travellers flying from Europe or America (east): The best way to reach Puri is to fly either to Calcutta (Kolkata), Mumbai (Bombay) or Delhi and then fly to Bhubaneshwar.
Travellers flying from Australia or California could fly directly to Chennai (Madras) or Calcutta (Kolkata) and then fly to Bhubaneshwar.