This paper deals with the issue of reliably transmission of short messages through satellite. The problem is of paramount importance for emergency and alerting scenarios. In particular, we propose a novel efficient Network Coding (NC) communication scheme aiming to improve the delivery probability of the transmitted information messages. A suitable analytical approach has been developed in order to highlight the performance of the proposed NC scheme and to allow its optimization. The accuracy of the proposed approach has been validated by resorting to computer simulations. Performance comparisons with the classical NC scheme are also presented here to highlight the advantages of the proposed NC scheme in the case of AWGN and Rician communication channels.