Several innovations announced by a rival brought some heat to the online travel agency.