Dh is now ready to go to bed because he knows he'll be able to sleep. His passport has been found!
Originally he went to sit one row too far back and had put down his things. He picked up everything but the passport. The woman who had the seat was traveling with a 3 year old and was also coming in from Vancouver so was as tired as we were. She put her stuff down. Then when she tidied up she saw the passport and thought it fell from her purse so put it away (she's dual citizen.)
This evening when she went to unpack she found too many passports! The airport lost and found is closed so she called the ICE number in the passport (dd's godparents). It was 7 a.m. there. He emailed us. We are still up (13 hours ahead) and have talked to her.
So the passport has done some wandering, we have done some wandering and it has turned into a wonderful day for us!