A play on the term Gulf Breeze, the Gulf Sneeze is an irritation of the sinus area, felt by those visiting the Middle East.
This irritation results in flu/hayfever like symptoms due to the particles of dust and sand, which are constantly in the air in the region.
Mike: You got the flu there buddy!?
Dave: Nah, just got the Gulf Sneeze - had a two day stop over in the Emirates on my way back from the UK.