I had surgery with Dr. Garramone about this time last year. Same story as everyone else. I flew home the same day as my post op appointment. My surgery was on a Thursday, and I flew home the following Wednesday, so about a week. I did not wear a bandage on the flight home (about 4-5 hours), and had no problems.
I also cannot recommend New Beginnings enough. Leland, their nurse, will loosen the bandage on your second day, and that alone made any extra cost worth it. Their knowledge and familiarity with Dr. Garramone and his procedures were invaluable.