Gov. Andrew Cuomo has confirmed that a deal has been struck to keep the iconic Maid of the Mist scenic tour boats running from the New York side at Niagara Falls.