After all the worry about getting Hayden's passport in time, no one checked our passports in either Belgium or Norway. Once they saw the pram they just waved us through, we offered to get our passports out but they all said "no, no, you have enough to deal with right now".
Turns out, Hayden is a great little flyer, he refused to wake up the whole way. The airline host was so impressed he gave us free teethers and had the crew sign a bib for him. Now - Norway!