WTAF?
I know he's a Big Deal and all, but... is he saying that he could ordinarily travel internationally without a passport? Or is he saying that his passport had expired/was lost, and that ordinarily he could have gone and got a replacement?
I call BS on the first, and as for the second... you can pay to have your application expedited, and the resulting turnaround actually _is_ amazingly fast... but it sounds like he or his staff efdup by leaving things to the last minute. I'm not sure that inspires me with confidence re: his management of a large company (as if I needed more evidence after his tenure at HP.)