diff --git a/util/label/label.rs b/util/label/label.rs
index 22d2bb4..fc6469d 100644
--- a/util/label/label.rs
+++ b/util/label/label.rs
@@ -26,7 +26,7 @@
     Ok(Label::new(repository_name, package_name, name))
 }
 
-#[derive(Debug, PartialEq)]
+#[derive(Debug, PartialEq, Eq)]
 pub struct Label<'s> {
     pub repository_name: Option<&'s str>,
     pub package_name: Option<&'s str>,
@@ -148,11 +148,12 @@
             || c == '('
             || c == ')'
             || c == '_'
+            || c == '+'
     }) {
         return Err(LabelError(err(
             label,
             "package names may contain only A-Z, \
-        a-z, 0-9, '/', '-', '.', ' ', '$', '(', ')' and '_'.",
+        a-z, 0-9, '/', '-', '.', ' ', '$', '(', ')', '_', and '+'.",
         )));
     }
     if package_name.ends_with('/') {
@@ -338,7 +339,7 @@
             analyze("//bar#:baz"),
             Err(LabelError(
                 "//bar#:baz must be a legal label; package names may contain only A-Z, \
-                a-z, 0-9, '/', '-', '.', ' ', '$', '(', ')' and '_'."
+                a-z, 0-9, '/', '-', '.', ' ', '$', '(', ')', '_', and '+'."
                     .to_string()
             ))
         );
@@ -421,6 +422,12 @@
             vec!["foo", "bar"]
         );
 
+        // Plus (+) is valid in packages
+        assert_eq!(
+            analyze("@repo//foo/bar+baz:qaz")?.packages(),
+            vec!["foo", "bar+baz"]
+        );
+
         Ok(())
     }
 }