S.B.
my daughter always got ear infections when she got new teeth. The doctor said there was no connection, but I dont believe it. If he's tugging on his ears or anything, you definately want to take him to the ped. before you go on a plane with him.
Also, baby motrin always worked better for our daughter than baby tylenol. I'm not sure why. Maybe you could try some of the teethers that are plastic with different textures instead of something cold. My daughter had a little duck that's arms and feet were different plastic teething things and she loved that thing.