diff --git a/migrations/016_add-index-labels-playbook-run.down.sql b/migrations/016_add-index-labels-playbook-run.down.sql
new file mode 100644
index 00000000..7f5b6337
--- /dev/null
+++ b/migrations/016_add-index-labels-playbook-run.down.sql
@@ -0,0 +1 @@
+DROP INDEX runs_org_id_correlation_id_status_index;
diff --git a/migrations/016_add-index-labels-playbook-run.up.sql b/migrations/016_add-index-labels-playbook-run.up.sql
new file mode 100644
index 00000000..65aad130
--- /dev/null
+++ b/migrations/016_add-index-labels-playbook-run.up.sql
@@ -0,0 +1 @@
+CREATE INDEX runs_org_id_correlation_id_status_index ON runs (org_id, correlation_id, status);