Just have them in your pocket and if you see a dog just start eating them right then and there, if you see no dog then just eat them about 45 min before your flight.