You'll find more details about the exact times during the booking process.
The following car rental companies have their offices at the airport:
Dollar
Europcar
Interrent
Thrifty
If upon arrival at Muscat you wish to purchase additional services or must pay any outstanding charges, you must do so in the currency of Oman, which is OMR.