Paulo Fonseca has his first win as Milan manager having brushed aside newly promoted Venezia 4-0 at San Siro on Saturday.