Is Air Case for iPhone 13 compatible with the new MagEZ Car Mount Pro?

No. Air Case doesn't have any magnets or metal plates inside, and the connection actually depends on the magnets inside of the iPhone. So the magnetism is not enough to support fixing in driving.

It is recommended to use the newly launched MagEZ Case 2 & New MagEZ Case Pro, which have MagSafe magnets.