Travelocity paid for 100% of my tuition and books to finish my Master's degree. I did sign an agreement that I would stay there for two years after graduation, though, and I had to maintain a B or better average.