KLM en Oman Air, waar voormalig KLM-er Paul Gregorowitsch sinds september 2014 president-directeur is, hebben verregaande samenwerkingsplannen. KLM ziet in Oman Air een partner om vanaf Muscat doorverbindingen aan te bieden naar India, Pakistan en Bangladesh. Oman Air ziet kansen om haar passagiers via KLM verder Europa in te vervoeren.

Paul Gregorowitsch is voormalig directielid van KLM, Martinair en airberlin. Het contact met KLM is daardoor makkelijk tot stand gekomen. Naast Gregorowitsch werkt ook Rogier de Jager bij Oman Air. De Jager was tot 1 maart Area manager West-Europa bij airberlin.

Oman Air vliegt niet zelf op Schiphol, maar kan KLM als feeder gebruiken voor vluchten van en naar Muscat. Oman Air is de flag carrier van het Sultanaat Oman en is in 1993 begonnen met commerciële lijndiensten. De maatschappij begon als regionaal luchtvaartbedrijf.

Vloot
Oman Air is vergeleken met de andere maatschappijen uit de Golfregio een kleine speler. De vloot bestaat uit 27 vliegtuigen, waaronder een zeven-tal Airbus A330's, vijftien Boeing 737NG's, drie Embraer 175's en twee ATR 42's.

In de Arabische regio vliegt de maatschappij naar Abu Dhabi, Bahrain, Doha, Dubai, Al-Ain, Jeddah, Dammam, Koeweit en Riyadh. Interessant voor KLM is het uitgebreide netwerk in India. In dat land vliegt Oman Air op Mumbai, Chennai, Kochi, Thiruvananthapuram, Hyderabad, Delhi, Lucknow, Bangalore, Kozhikode en Jaipur.

Verder wordt gevlogen naar Chittagong in Bangladesh en Karachi, Lahore en Islamabad in Pakistan, Male in de Maldiven, Colombo in Sri Lanka, Kathmandu in Nepal, Bangkok in Thailand, Kuala Lumpur in Maleisië en Dar Es Salaam en Zanzibar in Tanzania.

De maatschappij vliegt tenslotte ook naar Cairo, Beirut, Amman, Teheran, London, Frankfurt, München, Parijs en Milaan. Binnenlands wordt gevlogen naar Salalah en Khasab.