Optical communication systems and methods using coherently combined optical beams are disclosed. A representative system includes a first data source for sending first data at a first frequency of a first optical beam to a first aperture, and at a second frequency of a second optical beam to a second aperture. The system further includes a second data source for sending second data at a third frequency of a third optical beam to the first aperture, and at a fourth frequency of a fourth optical beam to the second aperture. The system also includes a first interleaver of the first aperture configured to interleave the first data at the first frequency and the second data at the third frequency; and a second interleaver of the second aperture configured to interleave the first data at the second frequency and the second data at fourth frequency.