Absolutely book direct with the airline. I had a nightmare last year dealing with Travelocity after the airline changed the flight time on one leg of our trip, which required changing all our flights. In a nutshell, the Travelocity support people didn't know how to do it, lied to me that they did, and the airline wouldn't do it because the reservations was booked through Travelocity. They kept sending me back to Travelocity. Finally, after a week of calling every day trying to get it fixed, an airline rep took pity on me and changed it all herself. Moral of that story, book directly with the airline.