Cyclone track prediction is a two dimensional time series prediction problem that involves latitudes and longitudes which define the position of a cyclone. Recurrent neural networks have been suitable for time series prediction due to their architectural properties in modeling temporal sequences. Coevolutionary recurrent neural networks have been used for time series prediction and also applied to cyclone track prediction. In this paper, we present an architecture for encoding two dimensional time series problem into Elman recurrent neural networks composed of a single input neuron. We use cooperative coevolution and back-propagation through-time algorithms for training. Our experiments show an improvement in the accuracy when compared to previous results using a different recurrent network architecture.