Automotive Fleet -Â Fleet operating costs consist of four categories: fuel, replacement tires, maintenance/repairs, and preventive maintenance oil drains, offset slightly by warranty recovery monies. For the most part, all of the expense categories rose slightly over the last 12 months.