Air Odisha was an Indian regional airline based in Bhubaneswar, Odisha incorporated on 25 Jan, 2011 as Air Odisha Aviation Pvt. Ltd. It operated daily flights to numerous destinations across India, according to the Regional Connectivity Scheme. The airline officially had its base at Biju Patnaik International Airport with an additional operation base at Sardar Vallabhbhai Patel International Airport. It has since suspended operations.