A childhood friend of mine traveled to Johns Hopkins from South Carolina by car and drove home (actually, his wife drove him) 3 days post-surgery without any problems.
I would guess that air travel might be more difficult, however, due to the fact that you will be around a large crowd of people, wearing your catheter and bag, subject to possible flight cancellations/delays and still weak from the surgery.
As a very frequent air traveler, even pre-surgery your flight schedule would have been a very tiring one for me, but then again I am 11 years older than you.
Sorry that I do not have more info to provide. Perhaps others who have actually done what you are scheduled to do can lend insight.
Best of luck to you.
Nerve-sparing, open prostate surgery November 13, 2007
Gleason score 9, PSA 14
Biopsy result - 9 of 12 sticks showed cancer
Despite high Gleason score, cancer was confined to the prostate
Possible post-surgery radiation therapy...decision likely in late April 2008, depending upon PSA at that time
Unrelated surgery January 2008 delayed incontinence recovery, which is now showing good signs of improvement (fraction of a pad a day as of March 2008)
Began using Viagra 3 times a week December 2007 to stimulate blood flow
Began using Osbon Erec-Aid Esteem manual pump for therapy mid-February 2008
Will probably begin using bimix injections in addition to Viagra and pump in May 2008