If you have the annulment, NSO and marriage cert in order that's all what matters. No need to give them rhyme and verse. The less said, the better. They wont investigate. You've been together quite a while with many flights..all this will help you both. So i hope you kept the tickets.

Good luck to the both of you