Mileage fees are typically calculated based on the excess distance traveled beyond the agreed-upon limits, often expressed in cents per mile.