The instructions, issued by Chief Secretary A P Padhi, comes days after the low-cost carrier and AAI showed interest in rolling out water aerodromes in the state to connect three major tourist destinations with Bhubaneswar, he said.
In a letter to Mr Padhi, earlier this month, SpiceJet said it was trying to assess the possibilities of starting sea plane operations in parts of the country, with a focus on Odisha.
"We are already charting out a Detailed Project Report to assess the feasibilities, infrastructure development, capacity building and policy level implementation to explore the potential of introducing sea plane operation in India, with special focus on the state of Odisha," it said.
In another letter, the AAI sought the support of local administration, particularly meteorological and hydrological departments, for setting up the amphibious aircraft operations.
It said that Bhubaneswar airport and Chilika Lake have been shortlisted for a pre-feasibility study and requested the government and the CDA to make due arrangements for it.