Some demonstrative embodiments include apparatuses, systems and/or methods of communicating positioning information. For example, an apparatus may include an optical communication unit to communicate Intensity-Modulated (IM) optical signals of a positioning packet, the positioning packet including a first portion and a second portion, the first portion including information modulated over a first frequency band, and the second portion including On-Off-Keying (OOK) signals over a second frequency band, the second frequency band is different from the first frequency band.