Die Ausschreibung des Flughafens beinhaltete den Bau eines internationalen Flughafens inklusive Bahnensystem, Gebäuden und Infrastruktur. Der Auftrag war in 4 Abschnitte zerteilt, die jeweils einzeln ausgeschrieben werden. 2013 waren der 1 und 2 Teil des Auftrages vergeben, beziehungsweise bereits fertiggestellt. Die Fertigstellung war für das vierte Quartal 2013 vorgesehen. Das Gesamtvolumen des Auftrags belief sich auf 300 Millionen Dollar.[1]
Im fertigen Zustand sollte der Flughafen über eine 4000 Meter lange Start- und Landebahn, einem Terminal für 500.000 Passagiere im Jahr sowie 50.000 Tonnen Fracht im Jahr, Rollwegen, einer Feuerstation, Wasser- und Stromversorgung, Beleuchtung der Pisten sowie Anfahrtsstraßen verfügen.[1]
Im Januar 2016 wurde das Package 3 (Terminal und Airside Infrastructure) an L&T vergeben[2]. Die geplante Bauzeit des finalen Abschnitts betrug 24 Monate und wurde pünktlich 2018 fertiggestellt.
2014 verkündete Oman Air, doch keine Flüge ab Maskat nach Suhar anzubieten. Somit war die einzige Verbindung weggefallen und der Flughafen stand drei Jahre still.[3] Seit Juni 2017 finden internationale Flüge ab Suhar nach Schardscha statt. Air Arabia war somit die erste offizielle Verbindung am Flughafen.[4]