Tom Brady proposed to girlfriend Gisele Bundchen on a private jet on Christmas Eve, and she said yes. Our sources say Brady proposed on a private jet that took off from Teterboro Airport in New Jersey and landed in Boston. There were four dozen white roses on board, as well as champagne.