The demand for anytime-anywhere connectivity has accelerated the emergence of new technologies and integrated networks for better quality of service (QoS). With the introduction of IEEE802.16, mobility in broadband services has become reality. Whilst broadband services in urban area are common, it is deemed luxury service in rural and remote area. Since satellite network provides wider geographical coverage, a hybrid network between satellite and IEEE 802.16 will be the key to affordable broadband connectivity to rural and remote area. In this paper, a header compression scheme is proposed over hybrid satellite-WiMAX network. The proposed header compression scheme (Hybrid-ROHC) will enable the saving of resources over the hybrid network where bandwidth is a premium.