From my recent experience, they don't have any headrest covers anymore on newer planes; they are still present on older versions with fabric seats instead of these newer leather seats.
Here is a random picture that I took, thinking how empty the cabin was.