diff --git a/changelog.d/1712-ais-store-prune.md b/changelog.d/1712-ais-store-prune.md
new file mode 100644
index 000000000..8e65d0589
--- /dev/null
+++ b/changelog.d/1712-ais-store-prune.md
@@ -0,0 +1,3 @@
+- The AIS vessel store no longer walks every vessel for each position message.
+  Expiry runs on the existing 15 s tick, the cap evicts in update order, and a
+  vessel's static data is dropped with it (mazy1998, #1712).