Both codes are from the same O2 sensor. THe upper O2 sensor on the second bank. They aren't that expensive, somewhere in the neighborhood of 50-60$. This is most definitely your cause for bad gas mileage as of late.
I recommend changing it.
-Jeff -"The Crazy Canuck!!" -"Rice": Anything that looks faster than it really is...