You can buy air entrained Portland cement (Type IA) instead of normal Portland Type I.
On commercial concrete exposed to freezing, an additvie is used, but that is not usually found in small amounts.
The air-entrained concrete is much more resistant to deterioration from the alternating feeze/thaw cycles you get in the winter. This is the reason it is required in streets and sidewalks.
You can use regular portland cement, but air entrained will just last longer.