Well as it turned out, you do have to pay taxes and fees.

I had $1,600 in travel vouchers and a reservation for $1,800. Ended up paying $500 in taxes and fees. I was not all that happy, but in the end it was still a pretty good deal.