Mazda Canada has announced a new unlimited mileage warranty, eliminating the distance limitations on factory warranty coverage.