Looking for an airfare deal? Your odds improve if you buy on the weekend.

A new deep dive into airline fares suggests Sunday is the best day to find low fares. This is a departure from the conventional wisdom of recent years, when Tuesday was considered the best bet.

Airlines Reporting Corp., which processes tickets for travel agencies and...