We use a similar YC company for corporate travel, flightfox.com. I can't tell you how much money we save by enforcing corporate policies and letting them use lots of tricks to get the best possible rates.
Just curious, what % of travel at your company is booked through flightfox?