The Mariners re-signed Fleming to a minor-league contract Thursday that includes an invitation to spring training, Robert Murray of FanSided.com reports.
The Pirates released Fleming on Sunday.
The Pirates designated Fleming for assignment Friday.
Pirates manager Derek Shelton said in an interview on 93.7 The Fan that Fleming will start Tuesday's game versus the Brewers, Noah Hiles of the Pittsburgh Post-Gazette reports.
Fleming retired the lone batter he faced in relief Friday in the Pirates' 10-3 loss to the Rays.
Fleming allowed four hits over four-plus shutout innings during a no-decision Sunday. He struck out two during the win over Colorado.
Fleming is slated to start Sunday's game against the Rockies at Coors Field, Kevin Gorman of TribLive.com reports.
The Pirates selected Fleming to the active roster Friday, Kevin Gorman of TribLive.com reports.
Fleming cleared waivers Saturday and was sent outright to Triple-A Indianapolis, Andrew Destin of the Pittsburgh Post-Gazette reports.
The Pirates designated Fleming for assignment Tuesday, Robert Murray of FanSided.com reports.