ઉલ્લેખનીય છે કે, એર ઓડિશાએ પ્રાદેશિક હવાઇ સેવા માટે એર ડેક્કન સાથે વ્યુહાત્મક ભાગીદારી કરી છે અને તેને ઉડાન પ્રોજેકટ હેઠળ દિલ્હી, અમદાવાદ, ભુવનેશ્વર, ચેન્નાઇ વગેરે શહેરોને સાંકળતા 50 રૂટ પર સેવા શરૂ કરવા મંજૂરી મળેલી છે.