Mayza signed a major-league contract and was selected to the Yankees 26-man roster Friday.
Mayza agreed Wednesday with the Yankees on a minor-league contract, Brendan Kuty and Katie Woo of The Athletic report.
The Blue Jays designated Mayza for assignment Saturday.
Mayza walked one batter in a scoreless sixth inning Wednesday to record his eighth hold of the season in a win over the White Sox.
Mayza retired the only batter he faced to record his third hold of the season in Sunday's win over the Dodgers.
Mayza (0-1) took the loss Wednesday against the Mariners, giving up four runs (three earned) on one hit and two walks in one-third of an inning.
Mayza might be of a closer by committee for the Blue Jays early in the season while Jordan Romano (elbow) and Erik Swanson (forearm) are sidelined, Scott Mitchell of TSN.ca reports
Mayza gave up a hit and struck out one in a scoreless inning of relief during Monday's Grapefruit League game against the Rays.
The Blue Jays and Mayza avoided arbitration by agreeing to a one-year, $3.59 million contract Thursday, Ben Nicholson-Smith of Sportsnet.ca reports.
Mayza gave up a hit but didn't allow a run in two-thirds of an inning during Sunday's loss to the Rangers.