Flyability is the most discrepant trait between modern-day geese and their wild ancestors, and the degeneration of flyability is a key marker of the successful domestication of wild geese. In light of the relatively short history of domestic geese, intense artificial selection is thought to play an important role in the degeneration of flyability. However, the underlying mechanism behind this phenomenon has seldom been investigated. In this study, we applied a molecular evolutionary approach to the evaluation of partial breeds of domestic geese in order to look for genes involved in the selection pressure toward degeneration of flyability. The haplotype networks, pairwise fixation index (FST) values, and analysis of molecular variance results all clearly illustrated a population variance between Landes geese and partial Chinese domestic geese. We also detected signatures of positive artificial selection in the COX2 and COX3 genes, and related selection in the HBB gene. Our results support the independent origins of partial European domestic geese and Chinese domestic geese. In addition, both positive artificial selection and the relaxation of functional constraints appeared to play important roles in the degeneration of flyability in domestic geese.