The average salary in the major leagues rebounded to $4.4 million on Opening Day, boosted by a frenzy of free-agent signings before and after the 99-day lockout, according to a study of baseball contracts by The Associated Press.