In LEO mobile satellite network, the L/S frequency availability is an essential task for global communication but entails several major technical challenges: high sampling rate required for wideband sensing, limited power and computing resources for processing load, and frequency-selective wireless fading. This paper investigates the issue of frequency availability in LEO mobile satellite system, and a novel wideband spectrum compressed signal detection approach is proposed to obtain active primary users (PUs) subbands and their locations that should be avoided during frequency allocation. We define the novel wideband spectrum compressed sensing method based on discrete sine transform (DST-WSCS), which significantly improves the performance of spectrum detection and recovery accuracy compared with conventional discrete Fourier transform based wideband spectrum compressed sensing scheme (DFT-WSCS). Additionally, with the help of intersatellite links (ISL), the scheme of multiple satellites cooperative sensing according to OR and MAJ decision fusion rules is presented to achieve spatial diversity against wireless fading. Finally, in-depth numerical simulations are performed to demonstrate the performance of the proposed scheme in aspect of signal detection probability, reconstruction precision, processing time, and so forth.