એર ઓડિશાએ ભારત સરકારની ઉડાન યોજના અંતર્ગત પહેલાં તબક્કામાં મોટી સંખ્યામાં રૂટ્સ પ્રાપ્ત કર્યા છે.