I always thought of concrete as cement + water + sand.

This video makes aircrete with cement + water + thickening/foaming agent, but it doesnt use any sand, no?

Yes, aircrete mixes usually don't contain sand. This isn't something unusual about this video, it's true for most aircrete recipes.

Another method: https://www.youtube.com/watch?v=tnNua21zx78

Concrete is cement plus aggregate (it doesn't have to be sand; it could be gravel, for example). Coarse aggregates wouldn't work well in this, but it would be cool for a followup video where sand is used.

The wikipedia pages suggests that this is more prolery referred to as "foam mortar" or "foam cement"

https://en.wikipedia.org/wiki/Foam_concrete

You could say the aggregate is air and the cement still performs its role as a binder, it binds all the air bubbles into a stable matrix. Hence "aerated concrete".

He had a note up that said he's been having some luck with a major addition of sand, but it'll be a bit before the video for that goes up.

There's also the possibility of using various fibers instead of sand.