Im Kurz- und Mittelstreckenbereich ist Oman Air ein treuer Kunde von Boeing, mit aktuell noch einer Boeing 737-700, 18 Boeing 737-800 und bis Ende 2015 fünf Boeing 737-900(ER). Interessanterweise wurde die Registration A4O-BK früher schon einmal genutzt, von einer Boeing 737-200 der Gulf Air. Sie war im Einsatz von April 1979 bis zum 23. September 1983, als sie auf dem Flug von Karachi nach Abu Dhabi abstürzte, vermutlich verursacht durch die Explosion einer Bombe im Frachtraum.