O2 sensors are considered Maintenance items.
As they get old, they tend to move slower & slower, i.e. the transition speed between lean/rich slows down.
This can result in a reduction of fueleconomy.
I'm well aware there are people that would not consider changing these, until they see the Check Engine light on.