Aimen Ahmed Al Hosni, acting CEO of Oman Airport Management Company (OAMC), said deals worth $259.7m will be awarded to build the new airport.
CEVA collects lost bags from the handling agent and delivers them to passengers on a next available delivery basis.
This airport would be in addition to – and possibly replace at a later stage – Bahrain International Airport.
Aviation industry growth in the GCC region is likely to outperform all other regions in the world, according to a report by Alpen Capital.
International events such as World Expo 2020 in Dubai are "considered as brand-building events" the report also says.
The chosen contractor will be responsible for the development of airfield systems, an air traffic control tower, and the design & build of utilities infrastructure.
Worries grow over unmanned aircraft flying near airports following two incidents this week in Europe.
JFK airport in the US is building a $48m facility to house every type of animal that passes through its gates, with a launch date of early 2016.
Germany's Hochtief JV won the contract to expand two terminals at King Khaled International Airport in Riyadh.
Dubai Airports CEO added that the intention was to have a pre-preclearance facility at Al Maktoum International.
A ranking of 2014's busiest regional airports measured by tonnes carried.
The new terminal is currently being built as part of a $1.8bn upgrade of Muscat International Airport, which also includes new runways and infrastructure.
- 1 of 3