Aero-wireless network is a wireless environment between aircraft stations and ground stations, or between aircraft stations. Secure communications in aero-wireless network are inherently unreliable and discontinuous resulting infrequent encrypted data losses/insertions. If an encrypted data is lost or inserted, a new secure connection can be setup without complex cryptographic computations. This work focuses on one important attention of aero-wireless network, namely, secure communication restart and how it works after encrypted data loss/insertion in communication channel. In this paper, we first present a secure communication restarting mechanism for an aero-wireless network. We then compare and analyze the processing time and bit error rate (BER) while restarting a secure communication using proposed mechanism. To our knowledge, this is the first proposal and comprehensive analysis of the secure communication restarting mechanism in aero-wireless networks. Our results can be used to design technique of efficient secure communication for aero-wireless networks.