Here are Australian-available natural cat food labels that advertise they avoid artificial preservatives (short notes + sources):

• Black Hawk — marketed and made in Australia; states “no artificial preservatives, colours or flavours” (uses natural preservatives such as rosemary extract, mixed tocopherols, vitamin E/C). (blackhawkpetcare.com.au)

• Ivory Coat — Australian brand; explicitly states “no added artificial colours, flavours or preservatives” across dry and wet ranges (products use natural preservation like mixed tocopherols). (ivorycoat.com.au)

• Applaws — widely sold in Australia; promotes “100% natural” recipes and states “no artificial colours, flavours or preservatives” for its wet and dry cat ranges. (Applaws.com.au)

• Feline Natural — New Zealand brand commonly available in Australia; states it uses no artificial preservatives or gelling agents in many of its wet/canned lines. (petology.com.au)

• ZiwiPeak — air‑dried and canned premium range (NZ origin) sold in Australia; labels show “no preservatives” or naturally preserved with mixed tocopherols depending on product format. (petology.com.au)

Notes and tips

• “No artificial preservatives” labelling commonly means the product uses natural preservatives (mixed tocopherols, rosemary extract, vitamin E/C) or minimal processing; check the ingredient list on the pack to confirm which preservative system is used. (blackhawkpetcare.com)
• Some brands’ wet lines are marketed as “complementary” (not complete) — check the product claims if you need a nutritionally complete diet. (peekapaw.com.au)

If you want, I can:

• look up ingredient lists for any specific product (and confirm exactly which preservative is used), or
• show retailers in your area that carry these brands.