એર ઓડિશાએ ગુજરાત સ્ટેટ એક્સપોર્ટ કોર્પોરેશન લિમિટેડ (GSIC), મોનાર્ક ગ્રુપ અને એર ડેક્કનનું સંયુક્ત સાહસ છે.