New AC Milan coach Paulo Fonseca got his first Serie A win in style, and it couldn't have come at a better time for the Rossoneri as they kickstarted their season against Venezia.