Alex.. Buy a set of these from your local chemist..
http://www.pharmacyonline.com.au/ear...20x%201%20pair
They are called EarPlanes.
I use them everytime I fly.. They reduce the pressure into your ears. They are like a one way valve.
Insert them into your ears before take off, and then remove once the plane reaches its max height... Once the plane starts its descent, replace them in your ears.