A good brushing might help. You might just have flying kitty hairs tickling your nose!

I have heard that allergies (to anything) can develop at any time in one's life. But if this is a new allergy, it doesn't sound like a super-severe one at least. When my dad gets around cats, his eyes water and turn red and his whole face sort of swells up. And THEN the sneezing starts. Maybe if it doesn't go away, try some over the counter allergy medication and see if the problem clears up.

Have you changed litter brands or anything lately? I bought a cheap litter for Rizz last time, and it's horrible. It makes us both sneeze; me when I'm scooping it and him when he's digging in it. And last night, when he came to curl up with me, he actually let me use him as a pillow. Which is rare. But I had to move after only a minute or two, because having my face buried in his fur was making me cough and sneeze...and I'm pretty sure it was the Evil Litter Dust, not the hair!

Good luck, in any case. How is Mr. Cubby these days, anyhow?