Air also has a fair amount of air in itself.

If 1 cube of a meterial has x% aerographite + (100-x)% air, while air has x% air + (100-x)% air, the material is still going to be lighter than air.