In brief:
Swollen eyelids

Do your eyelids swell every time you menstruate? if not then why would you think they are related this time? You clearly indicate a history of environmental allergies which could certainly cause swollen eyelids; however, since there are no pictures to evaluate extent of your condition, I would recommend you see your doctor if swelling persists despite OTC antihistamine use or change in vision.

In brief:
Swollen eyelids

Do your eyelids swell every time you menstruate? if not then why would you think they are related this time? You clearly indicate a history of environmental allergies which could certainly cause swollen eyelids; however, since there are no pictures to evaluate extent of your condition, I would recommend you see your doctor if swelling persists despite OTC antihistamine use or change in vision.
Would you like to video or text chat with me?