In highly mobile OFDM systems, the carrier frequency offsets (CFO) with Doppler spreads for downlink detection can be considerably large, which degrades the frequency alignment for uplink transmission, particularly in employing directional antennas for inter-carrier interference (ICI) reduction. In prior works, the directional antenna was investigated with appropriate frequency alignment in receiver's local oscillator to efficiently reduce ICI in fast time varying OFDM systems. To resolve the optimal frequency offsets problem with Doppler spreads, this paper develops a simple scheme to capture instant Doppler power spectrum density (PSD) through moving directional antennas with arbitrary gain patterns. Thus, the optimal aligning frequency is derived as the center of gravity of the Doppler PSD. Simulations show our approach acquires the highest carrier to interference (C/I) ratio and the lowest bit error rates (BER) compared with other approaches.