So I just picked up a 2016 CX-5 GT, and throughout the process of buying I asked about the 3 year/unlimited mileage warranty and was told yes that's applicable to 2016's.
Looking at my "2016 Warranty Information" booklet that was with the owners manual, it states the standard 3 years, 80,000km...