diff --git a/aead/src/stream.rs b/aead/src/stream.rs
index d2ec4d491..3e220b6fb 100644
--- a/aead/src/stream.rs
+++ b/aead/src/stream.rs
@@ -277,6 +277,20 @@ where
     nonce: Nonce<A, Self>,
 }
 
+impl<A> NewStream<A> for StreamBE32<A>
+where
+    A: AeadInPlace,
+    A::NonceSize: Sub<U5>,
+    <<A as AeadInPlace>::NonceSize as Sub<U5>>::Output: ArrayLength<u8>,
+{
+    fn from_aead(aead: A, nonce: &Nonce<A, Self>) -> Self {
+        Self {
+            aead,
+            nonce: nonce.clone(),
+        }
+    }
+}
+
 impl<A> StreamPrimitive<A> for StreamBE32<A>
 where
     A: AeadInPlace,
@@ -352,6 +366,20 @@ where
     nonce: Nonce<A, Self>,
 }
 
+impl<A> NewStream<A> for StreamLE31<A>
+where
+    A: AeadInPlace,
+    A::NonceSize: Sub<U4>,
+    <<A as AeadInPlace>::NonceSize as Sub<U4>>::Output: ArrayLength<u8>,
+{
+    fn from_aead(aead: A, nonce: &Nonce<A, Self>) -> Self {
+        Self {
+            aead,
+            nonce: nonce.clone(),
+        }
+    }
+}
+
 impl<A> StreamPrimitive<A> for StreamLE31<A>
 where
     A: AeadInPlace,