" I was sure I would never fly anything but coach and you know, now I have a plane," Gates said.