diff --git a/cameleer-server-core/src/main/java/com/cameleer/server/core/storage/RouteCatalogEntry.java b/cameleer-server-core/src/main/java/com/cameleer/server/core/storage/RouteCatalogEntry.java
new file mode 100644
index 00000000..75bfa43b
--- /dev/null
+++ b/cameleer-server-core/src/main/java/com/cameleer/server/core/storage/RouteCatalogEntry.java
@@ -0,0 +1,10 @@
+package com.cameleer.server.core.storage;
+
+import java.time.Instant;
+
+public record RouteCatalogEntry(
+        String applicationId,
+        String routeId,
+        String environment,
+        Instant firstSeen,
+        Instant lastSeen) {}
diff --git a/cameleer-server-core/src/main/java/com/cameleer/server/core/storage/RouteCatalogStore.java b/cameleer-server-core/src/main/java/com/cameleer/server/core/storage/RouteCatalogStore.java
new file mode 100644
index 00000000..6cf45ec9
--- /dev/null
+++ b/cameleer-server-core/src/main/java/com/cameleer/server/core/storage/RouteCatalogStore.java
@@ -0,0 +1,16 @@
+package com.cameleer.server.core.storage;
+
+import java.time.Instant;
+import java.util.Collection;
+import java.util.List;
+
+public interface RouteCatalogStore {
+
+    void upsert(String applicationId, String environment, Collection<String> routeIds);
+
+    List<RouteCatalogEntry> findByEnvironment(String environment, Instant from, Instant to);
+
+    List<RouteCatalogEntry> findAll(Instant from, Instant to);
+
+    void deleteByApplication(String applicationId);
+}