I am no doctor but on a trip to Australia about ten years ago I and my travel partner experienced the same thing. Just another antibiotic...

The doctor was of no help, because he never flew... Anyway, a flight attendant gave us the best counsel ever: Chew something at take off, blow your nose regularily while pinching it to adapt to the pressure, wear ear plugs so as not to get the inavoidable draught.
We never had the problem again and we fly an average of 600 Ks a year.