Free space optical (FSO) communication systems are known for high capacity and information security. The overall system performances of FSO systems are however significantly affected by atmospheric turbulence induced fading. This paper, therefore, proposes a technique to mitigate this effect through the introduction of an additional degree of error correction capacity by exploiting the spectral dimension in the coding space. A space-time trellis coded orthogonal frequency division modulation (OFDM) scheme was developed, simulated and evaluated for optical communication through a Gamma-Gamma channel. The evaluation of the coding gain obtained from the simulation results, the mathematical analysis and the truncation error analysis shows that the proposed technique is a promising and viable technique for improving the error correction performance of space-time codes for free space optical communication links.