I don't want to scare you, but if you notice any other strange behavior, I'd make an appointment with your vet. Aneko (RB Shih Tzu) did this for a long time. She was having seizures and we didn't know it. I felt so bad once we found out, because Hubby had scolded her for it a couple of times. It was annoying us a LOT, and we had no idea why she was doing it.

It started as air licking, and progressed to something that was an obvious seizure. When we spoke with the vet about the seizure she had (moving her head back and forth, with it held back almost against her back), he told us the air licking had been smaller seizures. It may not be what Teeko's doing, but I'd surely keep and eye on him.

I hope it's not at all what it is with him. Please keep us updated.

Could there be something stuck between his teeth? Millie has this one spot in the back of her mouth where food always gets stuck.