Oman Air has cut 1,000 jobs, including 500 expat positions, as part of restructuring efforts to boost overall efficiency.