I have a family friend that had to leave Delta 2 years ago because he could never get his ears straight. He is also a scuba diver. Has no trouble diving but descending always caused minor discomfort.

Chewing on something has always helped me... and I had ALOT of ear issues as a child.