Supergenes, tightly linked allelic combinations that underlie complex adaptive phenotypes represent a critical mechanism protecting intra-specific polymorphism. Supergenes represent some of the best examples of balancing selection in nature and there is increasing evidence that disassortative mating, when individuals preferentially mate with dissimilar phenotypes, is a key force stabilizing supergene polymorphisms. Yet, the underlying biological mechanisms and genetic basis of disassortative mating remain poorly known. Here, we examine a possible mechanism of disassortative mating driven by female mate choice in relation to the overdominant Cf-Inv(1) supergene in the seaweed fly Coelopa frigida by investigating chemical communication and its genomic architecture. We show that Cf-Inv(1) strongly affects chemical signaling; cuticular hydrocarbon (CHC) composition differed between genotypes in males but not females across two continents. In tandem, Cf-Inv(1) affected female perception of these compounds; females are able to sense 36 compounds from the male CHC cocktail but show differential perception between genotypes for almost half of them. This indicates that the genetic underpinnings of male traits and female perceptions are tightly linked within Cf-Inv(1) which likely facilitates disassortative mating. A differential expression approach based on candidate genes for CHC biosynthesis and odorant detection revealed differential expression for CHC biosynthesis in males alone but broad changes in odorant receptors across both sexes. Furthermore, odorant genes clustered together within Cf-Inv(1), with some of them differing between arrangements by 8.3% at the protein level, suggesting evolution via tandem duplication then divergence. We propose that the tight linkage between overdominant loci, male traits, and female perception has helped to maintain the Cf-Inv(1) polymorphism across its range in the face of supergene degeneration.