It is the norm to be tested when you arrive in the middle east. Most HIV tests are required by the government in order to qualify for residence permits and work visas. This is usually a one off blood test.
By the sounds of it AAB does strike again, it wouldn't surprise me to hear that once a year testing is policy at QR now. He left me speechless years ago