Tommy Rees threw four TD passes in the first half, Notre Dame built a big early lead and the Irish rolled to their fourth straight victory Saturday, routing Air Force 59-33.