Some demonstrative embodiments include apparatuses, devices, systems and methods of communicating a wireless communication frame. For example, a wireless station may generate a frame including a header portion, the header portion including a legacy header, followed by a first non-legacy header, the header portion including a first indication to indicate whether or not the header portion is to include a second non-legacy header following the first non-legacy header, the header portion including a second indication to indicate whether or not channel bonding is to be used; and process transmission of the frame to at least one second wireless station over a directional wireless communication band.