Under the current policy, nobody without a reservation ___ priority at the service desk.

Explanation

Nobody is the singular head of the subject phrase, so has is the correct present form despite the later noun reservation. Have uses plural agreement, had changes the time frame, and having cannot serve as a finite verb without an auxiliary.