如果更换手机号后发现新号码已经被绑定在携程账户上，可以采取以下步骤解决问题。
1、找回旧账号：如果还记得原来的手机号或者邮箱，可以通过这些信息进行验证并找回原来的账号，找回账号后，再解绑原来的手机号并绑定新的手机号。
2、联系携程客服：如果无法找回旧账号，可以直接联系携程客服，向他们说明情况，提供个人相关信息以便客服验证身份，然后客服会帮助解决问题，解绑原手机号并绑定新手机号。
3、注销原账号并重新注册：如果找回旧账号或联系客服都无法解决问题，可以考虑注销原账号，然后重新注册一个新账号并使用新手机号。
无论采取哪种方式，为了确保个人信息安全，建议在操作前提供相关的身份验证信息，为了避免类似问题再次发生，建议定期更新个人信息并妥善保管账号信息，更多详细信息请咨询携程官方客服。
