We're flying American Airlines - I called them and they didn't seem to bothered as long as I had a valid passport.
I have a record of landing, marriage certificate, pay stubs, emails from CIC stating my application has been moved to urgent and I plan on taking my expired card too.
Completed...