You seem to be suffering from eustachian tube dysfunction which usually occurs secondary to common cold, high altitudes and air travel. You can travel with precautions such as frequent swallowing, valsalva maneuver and decongestant nasal drops
Next Steps
Consult nearby ENT specialist for confirmation of diagnosis and appropriate treatment if required