I've never used Travelocity, only Expedia and Orbitz. But for any third party "packager" even if I get a record locator and "confirmation" I still check with the airline website (or even call) to see that the reservation is actually "ticketed." Glad that you were able to work things out with Travelocity at the end.