Frantically rummaging through his luggage, Ede happened across a copy of OK!, in which the celebrity PR man and TV presenter was pictured.
Amazingly, we hear, the magazine was apparently accepted as proof of ID, and Ede made it onto his flight to Edinburgh.
'I really wasn't being pretentious. I had no choice,' he insists, when we call to verify his tale.
We believe you, Nick.