The fluxional nature of halogen bonds (XBs) in small molecular clusters, supramolecules, and molecular crystals has received considerable attention in recent years. In this work, based on extensive density-functional theory calculations and detailed electrostatic potential (ESP), natural bonding orbital (NBO), non-covalent interactions-reduced density gradient (NCI-RDG), and quantum theory of atoms in molecules (QTAIM) analyses, we unveil the existence of fluxional halogen bonds (FXBs) in a series of linear (IC6F4I)m(OONC6H4NOO)n (m + n = 2-5) complexes of tetrafluorodiiodobenzene with dinitrobenzene which appear to be similar to the previously reported fluxional hydrogen bonds (FHBs) in small water clusters (H2O)n (n = 2-6). The obtained fluxional mechanisms involve one FXB in the systems which fluctuates reversibly between two linear CI···O XBs in the ground states (GS and GS') via a bifurcated CI O2N van der Waals interaction in the transition state (TS). The cohesive energies (Ecoh) of these complexes with up to four XBs exhibit an almost perfect linear relationship with the numbers of XBs in the systems, with the average calculated halogen bond energy of Ecoh/XB = 3.48 kcal·mol-1 in the ground states which appears to be about 55% of the average calculated hydrogen bond energy (Ecoh/HB = 6.28 kcal·mol-1) in small water clusters.