Maybe the observant air marshall perceived the outline of cigarette packages in their clothing. Possibly even a lighter.
LOL
The men seemed agitated when they could not have a second drink...