Originally Posted by
KLouis
Conclusion, if you want your peace, pay for it and get a new ticket, otherwise hope that a medium-intelligence agent will be at check-in, and your explanation, backed by the "old" passport will be accepted.
I can assure you that with a marriage certificate (and possibly the old pasport) you will be 100% OK. My wife did this for years in 30+ countries around the world (including multiple times on KLM) without a problem.