High-order modulations are essential to improve the bandwidth efficiency of communication systems. However, such modulated signals with large envelopes are typically sensitive to the non-linear distortion caused by high power amplifiers (HPAs) in the transponder of satellite channels. In this paper, a new nonequiprobable constellation is designed to combat the non-linear effects of HPAs. We use non-uniformly distributed symbols to construct the appropriate high-order constellation for non-linear satellite channels. The nonequiprobable symbols are generated using the non-linear mapping method, which specifically consists of expansion mapping, symbol decomposition, permutation, and combination. Moreover, the demapping method adapting to the designed nonequiprobable constellation is also discussed. The simulation results show that the proposed scheme has considerable performance improvements compared with the traditional equiprobable constellations over the non-linear satellite channel.