Many owners will report lower FE with new tires, if all/most other factors are similar. Of course, if you replace heavy, wide, sport tires with lighter, narrower, LRR tires, the new ones will probably show improved FE.
Newer tires, if all else is equal, are heavier- and that weight is at the corners. New tires are taller, which decreases the reported mileage (reducing calculated FE). Newer tires have more rolling resistance than older tires, often even compared to non LRR tires. "Old" tires, (especially ones that are well worn and about to be replaced) are often at their peak for higher observed FE. They are lighter, shorter, and have (generally) the lowest rolling resistance of their lifespan. This makes the swap to new tires more dramatic in observed FE.
A search will reveal lots more good info.