Flying with a newborn

Krystina
Has anyone ever flew overseas with a newborn. We are military and will be moving to Europe not to long after our baby is born. And I know when I fly my ears always pop and I get a small headache and I hate to think especially a little new born to be in pain. Any advice or tips? Thanks!