The original poster is right about that. However deals and other similar offers available to all government employees are not considered gifts. However federal employees cannot accept cash gifts over $20 which is why the TSA agents likely couldn't accept the money being offered them.
I've linked to an article that also outlines this pretty well.
