The ability to form biofilms is shared by many microorganisms, including archaea. Cells in a biofilm are encased in extracellular polymeric substances that typically include polysaccharides, proteins, and extracellular DNA, conferring protection while providing a structure that allows for optimal nutrient flow. In many bacteria, flagella and evolutionarily conserved type IV pili are required for the formation of biofilms on solid surfaces or floating at the air-liquid interface of liquid media. Similarly, in many archaea it has been demonstrated that type IV pili and, in a subset of these species, archaella are required for biofilm formation on solid surfaces. In the model archaeon Haloferax volcanii, chemotaxis and AglB-dependent glycosylation also play a role in this process. H. volcanii also forms immersed biofilms in liquid cultures poured into Petri dishes. This study reveals that mutants of this haloarchaeon that interfere with the biosynthesis of type IV pili or archaella, as well as chemotaxis transposon and aglB-deletion mutants, lack obvious defects in biofilms formed in liquid cultures. Strikingly, we have observed that these liquid-based biofilms are capable of rearrangement into honeycomb-like patterns that rapidly form upon removal of the Petri-dish lid and are not dependent on changes in light, oxygen, or humidity. Taken together, this study demonstrates that H. volcanii requires novel, as yet unidentified strategies for immersed liquid biofilm formation and also exhibits rapid structural rearrangements, providing the first evidence for a potential role for volatile signaling in H. volcanii.