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