Facing steep competition from fellow booking websites, online travel agencies have been experimenting with travel rewards as a means of incentivizing consumer loyalty -- at the expense of straining relationships with the hotels with which they partner.