I'd say overkill, unless you have experience that the baby might need it. We do usually give our son tylenol as soon as we board, though. Makes him more apt to sleep, and certainly less apt to suffer any pain.