订了机票之后护照污损办了新的，是否可以持新

如题，在去哪儿网上定的机票，北京伦敦往返，现在给代理商打电话问能不能改护照号，回程的代理商直接没有人工服务，去程的代理商表示要收钱，然后给出一张纸是类似证明什么的东西，带着去办登机牌。我感觉听着挺不靠谱的，能改的话直接就改了，怎么还需要证明呢？
所以现在我想着有没有可能拿着新旧两本护照上飞机呢？旧护照的号码就是买机票用的，新护照上也有签注说明是补发护照，生日啊籍贯啊照片啊也都可以说明是同一个人~不知道大家有没有经历过这样事情的？求助啊~非常感谢！