Does this excessive licking have a common pattern. Meaning does it happen after a correction, when the dog is nervous, if something falls and he is startled...things of this nature.?
I agree with Winston, this dog needs to see a vet to rule out seizures or somesort of medical reason.
I have seen this licking the air episode once before from a dog but I am digging in my head when and which dog. I do know it was during an evaluation and it was a very odd behaviour that myself and the head evaluator encountered. The dog was immediately vetted as they did not initially see it.
Keep us updated. I for one am very curious.