Oman Air e American Express Middle East hanno siglato un accordo di partnership per garantire ulteriori vantaggi ai possessori di una carta American Express. I titolari della carta iscritti al programma Membership Rewards di American Express Middle East adesso possono riscattare i propri punti attraverso il programma frequent flyer di Oman Air Sindbad Miles. Il programma di American Express, che ha ricevuto diversi premi a livello mondiale, prevede l'acquisizione di 1 punto per ogni dollaro speso tramite la carta. I punti accumulati non hanno scadenza e possono essere riscattati attraverso un'ampia selezione di premi che includono voli, soggiorni in hotel, consumazioni di pasti, prodotti di intrattenimento o donazioni a enti di beneficenza.