A headache lately and feel a fullness in my right ear. Could the two be related?

Possibly. Headaches and ear pain or fullness are both common complaints with jaw problems (TMJ) or sinus problems. Even allergies can cause both of these. See your doctor if this persists.