Strict check-in timings for passengers travelling from the new Muscat International Airport have been issued.