Novoland: The Castle in the Sky

Peace had been maintained between the Human Clan and Winged Clan for a century. However, the Winged Clan grew weaker as the Flower Fairy of Shooting Stars they relied on for their ability to fly went missing. Meanwhile, the Human Queen had been secretly constructing a floating castle with a blueprint stolen from the Winged Clan, preparing for war. Eighteen years later, Yi Fuling, the reincarnation of the Flower Fairy, escapes from a forced political marriage to the Crown Prince. With her father kidnapped and the whole country going after her, she seeks refuge from the Winged Clan's King. (Source: kookiejamz at MyDramaList)