私なら

Dears staff of xxxairlines.
I renewed my passport beccause of expiry date of my old passport.
So please change my passport No. in submitted data for my air-ticket.
My new passport No. is 123456 instead of Old passport No. 123457.
Please inform me about the result for above.
Best regards from Mr.CHIKYUU ARUKU.

って、念の為に送りますね。
何か返信が来るか、来なければ、２～３度送って、それでも返信が無ければ、
送信メールを証拠として持って行けばいかがでしょう。