diff --git a/Cargo.lock b/Cargo.lock
index af689550..ac12ef3e 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -938,7 +938,7 @@ dependencies = [
  "serde_urlencoded",
  "sync_wrapper 1.0.1",
  "tokio",
- "tower",
+ "tower 0.4.13",
  "tower-layer",
  "tower-service",
  "tracing",
@@ -982,7 +982,7 @@ dependencies = [
  "pin-project-lite",
  "serde",
  "serde_json",
- "tower",
+ "tower 0.4.13",
  "tower-layer",
  "tower-service",
  "tracing",
@@ -2212,7 +2212,7 @@ dependencies = [
  "thiserror",
  "tokio",
  "tokio-rustls 0.26.0",
- "tower",
+ "tower 0.5.1",
  "tower-http",
  "tracing",
 ]
@@ -2545,7 +2545,7 @@ dependencies = [
  "pin-project-lite",
  "socket2",
  "tokio",
- "tower",
+ "tower 0.4.13",
  "tower-service",
  "tracing",
 ]
@@ -2748,7 +2748,7 @@ dependencies = [
  "serde_path_to_error",
  "tokio",
  "tokio-stream",
- "tower",
+ "tower 0.4.13",
  "tower-layer",
  "tracing",
 ]
@@ -2768,7 +2768,7 @@ dependencies = [
  "hyper 1.3.1",
  "hyper-util",
  "tokio",
- "tower",
+ "tower 0.4.13",
  "tower-service",
  "tracing",
  "tracing-subscriber",
@@ -3029,9 +3029,9 @@ dependencies = [
 
 [[package]]
 name = "noodles"
-version = "0.80.0"
+version = "0.82.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "15ea7a4ffa2e3684ce476156d199e388b465d860d702b739f3e39257ded7d174"
+checksum = "4f5855c944a96d41a76b13609b9696b2fb7adbc248048f10a4df836edabddd65"
 dependencies = [
  "noodles-bam",
  "noodles-bcf",
@@ -3067,9 +3067,9 @@ dependencies = [
 
 [[package]]
 name = "noodles-bcf"
-version = "0.59.1"
+version = "0.61.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "3206eec367e12e38ff2efb9f11478be5d79a117870f804abc2dec8f27dd10d18"
+checksum = "df27249855797f89f13750ff58a914acd4ba97714b3818dff5cb476cef3907c7"
 dependencies = [
  "byteorder",
  "futures",
@@ -3173,9 +3173,9 @@ dependencies = [
 
 [[package]]
 name = "noodles-gff"
-version = "0.36.0"
+version = "0.37.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "83d0a43629762ce799147e0d60f80293abe731b65740b7a6a92c1279ef88f0b5"
+checksum = "8750c06d43f2066ea511a874ed5736470c883f2e39cd0f60f28dd4530d4591b4"
 dependencies = [
  "futures",
  "indexmap 2.2.6",
@@ -3220,9 +3220,9 @@ dependencies = [
 
 [[package]]
 name = "noodles-vcf"
-version = "0.63.0"
+version = "0.65.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "549043d6958379906b1e306804e3c463f24db880da9ab73bd7678592aafb9c89"
+checksum = "37459769faa61c655a2f0cfc1f068c69dbaf92eb648250bd7a7e544b6c6664d0"
 dependencies = [
  "futures",
  "indexmap 2.2.6",
@@ -4730,6 +4730,21 @@ dependencies = [
  "tracing",
 ]
 
+[[package]]
+name = "tower"
+version = "0.5.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2873938d487c3cfb9aed7546dc9f2711d867c9f90c46b889989a2cb84eba6b4f"
+dependencies = [
+ "futures-core",
+ "futures-util",
+ "pin-project-lite",
+ "sync_wrapper 0.1.2",
+ "tokio",
+ "tower-layer",
+ "tower-service",
+]
+
 [[package]]
 name = "tower-http"
 version = "0.5.2"
@@ -4757,15 +4772,15 @@ dependencies = [
 
 [[package]]
 name = "tower-layer"
-version = "0.3.2"
+version = "0.3.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c20c8dbed6283a09604c3e69b4b7eeb54e298b8a600d4d5ecb5ad39de609f1d0"
+checksum = "121c2a6cda46980bb0fcd1647ffaf6cd3fc79a013de288782836f6df9c48780e"
 
 [[package]]
 name = "tower-service"
-version = "0.3.2"
+version = "0.3.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "b6bc1c9ce2b5135ac7f93c72918fc37feb872bdc6a5533a8b85eb4b86bfdae52"
+checksum = "8df9b6e13f2d32c91b9bd719c00d1958837bc7dec474d94952798cc8e69eeec3"
 
 [[package]]
 name = "tracing"
diff --git a/htsget-axum/Cargo.toml b/htsget-axum/Cargo.toml
index 6797a893..3d081fdd 100644
--- a/htsget-axum/Cargo.toml
+++ b/htsget-axum/Cargo.toml
@@ -40,7 +40,7 @@ tower-http = { version = "0.5", features = ["trace", "cors", "fs"] }
 http = "1"
 axum = { version = "0.7", features = ["http2"] }
 axum-extra = { version = "0.9", features = ["erased-json"] }
-tower = { version = "0.4", features = ["make"] }
+tower = { version = "0.5", features = ["make", "util"] }
 
 # Async
 tokio-rustls = "0.26"
diff --git a/htsget-config/Cargo.toml b/htsget-config/Cargo.toml
index b2284494..49dda224 100644
--- a/htsget-config/Cargo.toml
+++ b/htsget-config/Cargo.toml
@@ -19,7 +19,7 @@ default = []
 [dependencies]
 thiserror = "1"
 async-trait = "0.1"
-noodles = { version = "0.80", features = ["core"] }
+noodles = { version = "0.82", features = ["core"] }
 serde = { version = "1", features = ["derive"] }
 serde_with = "3"
 serde_regex = "1"
diff --git a/htsget-search/Cargo.toml b/htsget-search/Cargo.toml
index 0e04fc21..1aa6e5ad 100644
--- a/htsget-search/Cargo.toml
+++ b/htsget-search/Cargo.toml
@@ -37,7 +37,7 @@ futures-util = "0.3"
 async-trait = "0.1"
 
 # Noodles
-noodles = { version = "0.80", features = ["async", "core", "bgzf", "bam", "bcf", "cram", "csi", "sam", "tabix", "vcf"] }
+noodles = { version = "0.82", features = ["async", "core", "bgzf", "bam", "bcf", "cram", "csi", "sam", "tabix", "vcf"] }
 
 # Error control, tracing, config
 thiserror = "1"
diff --git a/htsget-test/Cargo.toml b/htsget-test/Cargo.toml
index 60c66f8b..3d518451 100644
--- a/htsget-test/Cargo.toml
+++ b/htsget-test/Cargo.toml
@@ -43,7 +43,7 @@ default = []
 # Server tests dependencies
 htsget-config = { version = "0.10.1", path = "../htsget-config", default-features = false, optional = true }
 
-noodles = { version = "0.80", optional = true, features = ["async", "bgzf", "vcf", "cram", "bcf", "bam", "fasta"] }
+noodles = { version = "0.82", optional = true, features = ["async", "bgzf", "vcf", "cram", "bcf", "bam", "fasta"] }
 
 reqwest = { version = "0.12", default-features = false, features = ["json", "rustls-tls"], optional = true }
 tokio = { version = "1", features = ["rt-multi-thread", "fs"], optional = true }