All kids, even under 2 and sitting on your lap, have to pay the taxes on Int'l flights. Agent should have known this.