The Chief Minister made the requests in separate letters to External Affairs Minister Sushma Swaraj and Civil Aviation Minister A Gajapathi Raju.
"The state government has established international connectivity recently with Air Asia starting its operations between Bhubaneswar and Kuala Lumpur. The state government is providing viability gap funding to the international carrier for its operations," Patnaik said in his letter to Swaraj.
Stating that there has been a good response to this international connectivity with Indian citizens travelling abroad through Bhubaneswar, he said a sizeable number of foreign arrivals have also been noticed.
"It would encourage people from countries connected by the recently launched international connectivity and boost tourist footfalls to our state," he said.
More From This Section
In his letter to Raju, the Chief Minister said launching of Air India flight from Colombo to Varanasi recently would be useful in promotion of heritage tourism and in increasing the traffic from Sri Lanka into India.
Emphasising that Odisha is a land of rich cultural heritage where Emperor Ashoka converted to Buddhism and spread the message across the world, he said the diamond triangle of Buddhist sites has conclusively established that Odisha was an important centre of Buddhism during 3rd century BC.
"However, as there is no direct air connectivity, Sri Lankan tourist find it difficult to visit Odisha," he said.
"In order to meet this strong, unmet demand, I would request that Bhubaneswar may be included as a stop for the Colombo-Varanasi flight. This will help in increasing the tourist footfalls for both Odisha and Varanasi," the Chief Minister said.