My elementary school gave out small milk cartons in the 90s (which I suspect is why, to this day, carton milk tastes much better to me).

The first time I recall seeing milk bags was in the DFAC in the Army circa 2001. I remember it feeling very weird the first time I saw them replace one of the bags.