"I feel like we've been doing that lately," Olson said. "If we give up a run or two, we find a way to come in and respond. To shut down any momentum is nice to do."
Olson connected on a two-run shot down the right field line with two outs in the first off Domingo German (16-3) for his 26th homer, and Canha followed with his 19th on a drive to right-center.
That helped carry the A's to a win in the first meeting between the teams since the Yankees eliminated Oakland in the wild-card playoff last season. These teams could meet again come the postseason with New York holding the best record in the American League and the A's moving one percentage point ahead of Tampa Bay in the race for the second wild-card spot.
This was the first of six games in less than two weeks between these teams with Oakland visiting New York next weekend.
"You'd like to start out well, especially at home knowing we're going to play them six times in the next 12 days," Oakland manager Bob Melvin said. "It's nice to get a first-game win."
The early outburst proved to be more than enough for Homer Bailey (11-8), who shut the Yankees down after allowing a solo homer to Gary Sanchez in the first inning. Bailey allowed one run and seven hits in 5 2/3 innings to improve to 3-0 at home since joining Oakland last month in a trade from Kansas City. He walked none and struck out eight.
The Yankees have lost two straight after starting August with 15 wins in 18 games.
"We got a lot of hits but we just couldn't get that hit to kind of put us over the top," manager Aaron Boone said. "Been a couple days of that where we've had some opportunities and haven't been able to cash in."
German had his career-best seven-game winning streak snapped after allowing six runs -- five earned -- and eight hits in 5 1/3 innings.
Aaron Judge added a solo homer in the eighth for the Yankees, a 467-foot drive to left field that was the first long ball he has pulled all season.
"Direction doesn't matter," Judge said. "As long as they go over the fence and it adds runs, I'm happy with it. Left or right or center. Just glad to get one."
Yankees: 1B Luke Voit (sports hernia) is slated to start a rehab assignment at Triple-A Scranton/Wilkes-Barre on Friday and could be back in the majors when the Yankees return home Aug. 30. ... OF Giancarlo Stanton (right knee sprain) will ramp up his work on this road trip, doing work on the field and taking BP. ... New York agreed to a minor league contract with RHP Trevor Rosenthal.
Athletics: Prized pitching prospect A.J. Puk was called up from Triple-A Las Vegas. Puk, who underwent reconstructive elbow surgery last year, is on a innings restriction and working out of the bullpen. ... The A's released RHP Marco Estrada.
The Yankees didn't take long to get on the board with Sanchez's solo homer in the first inning marking the 209th straight game they had gone without being shut out. That broke a tie with Cincinnati (2000-01) for the third longest streak. Only Milwaukee with 212 straight in 1978-79 and the Yankees with 308 in 1931-33 had longer streaks.
HALL OF FAME
The A's honored longtime sports writer Ron Bergman in a pregame ceremony as the first journalist inducted into the team's Hall of Fame. Bergman covered the franchise during its win of three straight World Series titles in the 1970s and was the author of "Mustache Gang," which chronicled the first title team in 1972. Bergman's children, Adam and Anne, accepted the award on behalf of their late father.
More AP MLB: https://apnews.com/MLB and https://twitter.com/AP-Sports
Rob Manfred trying to iron out minor league discord, issues with union
While the winter meetings brought some buzz, baseball's commissioner is trying to manage changes on the horizon for his sport.
Chaim Bloom brings change to Red Sox despite lack of moves
Boston didn't make much noise at the winter meetings, but its new baseball boss has established a new culture and mindset.
Jose Peraza, Martin Perez agree to deals with Red Sox
The Red Sox have agreed to a one-year deal with free-agent infielder Jose Peraza, according to a report Thursday by Robert Murray.
Corey Knebel, Brewers agree to same $5.1M salary
The Brewers agreed to a one-year contract for $5,125,000 with pitcher Corey Knebel, who is returning from Tommy John surgery.
Bruce Bochy to manage France for WBC qualifiers
Former San Francisco Giants manager Bruce Bochy will manage France in its qualifiers next year for the World Baseball Classic.
Winter meeting notes: Nomar Mazara, Tanner Roark get fresh starts
The White Sox hope to tap Nomar Mazara's potential, while the Jays and Mets found rotation help at a fair cost.