A friend of mine had this problem on arrival at FLL.
He went to the baggage claim area and just started asking people if they were Jewish. He told people that he needed to say kaddish. There's a certain crowd that this appeal will hit a nerve with. He had a minyan in about 10 minutes.
Weaing a keepa might aid your situation.
I guess you could do this anywhere.