I would take out my listerine pocket pack, take one and ask them if they have tried these yet. I would tell them how much I like them and that they REALLY work well.
In defense of the bad breath guy, my breath is no picnic after flying for eight hours either. I just about OD on the breath mints though.