According to the strict demands of timeliness and reliability during military aeronautical communications, and the question of whether propagation delay could not be ignored, a media access control protocol based on Turbo coding, burst technology, asynchronous frequency hopping and priority differentiation (PFH MAC) is proposed. It realizes differential service by providing different queuing strategies and accessing network authority for the high and low priority packets. All of the protocol performance expressions are deduced by Markov model, queuing theory, combination theory and discrete Laplase transformation. The simulation results verify that this theoretical analysis is accurate and the differential service is effective.