Actually, few thousands years ago, Flying Head Ghosts/Monsters were already recorded in several Ancient Chinese Literature.
In the book of 'Sou Shen Ji' (搜神記) - In Search of the Supernatural, written in 4th century...
"During the Qin Dynasty, there was a tribe of people from the South, known as "Drop-Head" People (落头民 - Luo Tou Ming). They hold a kind of ritual ceremony known as Chong-Luo (虫落) - Bugs/Worms Dropping, and as such took that as its name - Chong Luo Min (虫落民).
During the Three Kingdoms period, an Eastern Wu general, Zhu Huan (朱桓), employed a female maid from Southern Part of China. Every night after she went to bed, her head would separate from her body and flew away. Sometimes it would get in and out of the building via the dog shelter, sometimes through the window, using her ears as wings. It would arrive back just before dawn.
After few nights of the same incidences, the servants who slept near her grew suspicious. One night they brought a lamp into the room and saw only a body, with no head. The body was slightly cold and its breathing faint. The other servants covered it with a blanket and waited.
As dawn approached the head came back, but with the blanket caught in the way it could not joint back her body. It hit the ground a few times, groaning and grinding its teeth and looking most unhappy. Her breathing grew ragged and she looked very close to death. So they pulled away the blanket, whereupon the head leap up again and reattached itself to the neck. Then all was calm again.
General Zhu Huan found all this quite uncanny. It unnerved him so much that he sent her away. It wasn't until later, when he investigated the matter further, that he learned that it was just her natural ability.
Other generals who went far to the south often captured Drop-Heads. One covered the neck of a Drop-Head with a bronze plate, preventing the head from joining back to the body and thus killing it."
晋·干宝《搜神记》 - 秦时，南方有“落头民”，其头能飞。其种人部有祭祀，号曰“虫落” 故因取名焉，吴时，将军朱桓，得一婢，每夜卧后，头辄飞去。或从狗窦，或从天窗中出入，以耳为翼，将晓，复还。数数如此，傍人怪之，夜中照视，唯有身无头，其体微冷，气息裁属。乃蒙之以被。至晓，头还，碍被不得安，两三度，堕地。噫咤甚愁，体气甚急，状若将死。乃去被，头复起，傅颈。有顷，和平。桓以为大怪，畏不敢畜，乃放遣之。既而详之，乃知天性也。时南征大将，亦往往得之。又尝有覆以铜盘者，头不得进：遂死。
In the records of Tai Ping Guang Ji (太平广记) - Extensive Records of the Taiping Era, a collection of stories compiled in the early Song dynasty...
At the East of Ye-Shan (邺鄯), South-West of Dragon City, there is wide land of thousand miles, covered with saline (salt) soil. People would pass by here to take a rest and their cows and horses need to rest on carpets. At the southern side of the mountain streams, often there are people with heads that can fly, therefore they are called "Flying Head" Babarians - (飞头獠子 - Fei Tou Liao Zi).
There was one person, one day before the flight of his head, there would be scar mark around his neck, like a piece of red tread. His wife and children would look after him. At night, the person seem as if he was sick and then suddenly his head would separate from his neck and flew away. His head landed on the sand of the riverbank in search of crabs and worms to eat. Before dawn, his head would fly back to join back his body. He felt as if just woke up from a dream and his stomach was feeling full from his early meal.
A monk had also said that over at 'She Po Guo' (阇婆国) (Indonesian Country - Java & Sumatra), there are people that heads can fly. These people have eyes without pupils. One flying-head happened to drop on the ground and the weird incidence was being recorded by a person.
邺鄯之东，龙城之西南，地广千里，皆为盐田。行人所经，牛马皆布毡卧焉。岭南溪洞中，往往有飞头者，故有飞头獠子之号。头飞一日前，颈有痕，匝项如红缕，妻子遂看守之。其人及夜，状如病，头忽离身而去。乃于岸泥，寻蟹蚓之类食之，将晓飞还，如梦觉，其腹实矣。梵僧菩萨胜又言，阇婆国中有飞头者，其人无目瞳子。聚落时。有一人据于民志怪。
In the book 'You Yang Za Zu' (酉阳杂俎) - Miscellaneous Morsels from You-Yang, written in the 9th century...
"During Han-Wu period, there was a southerner from Yin Chi Guo (因墀国) that his head could fly to the southern sea, left hand fly to eastern sea, right hand fly to western sea. Come evening, his head returned back but his hands got caught up with strong winds and gone with the wind."
《酉阳杂俎》 - 汉武时，因墀国有南方有解形之民，能先使头飞南海，左手飞东海，右手飞西海，至暮，头还肩上，两手遇疾风，飘于海外。
In the book Bo Wu Zhi (博物志) - "Records of Diverse Matters"...
"At the Southern side, there are "Drop-Head" people whose heads can fly with ears as wings. Before dawn, heads will return. During Eastern Wu Period (Eastern Wu / Sun Wu) (Year 222–280), always happen to see such people.
《博物志》- 南方有落头民，其头能飞，以耳为翼，将晓，还复著体。吴时往往得此人也。
"Flying Head" Ghosts in different parts of the world..
China - Fei Tou Man / Fei Tou Liao (飞头蛮 / 飞头獠)
Japan - NuKeKuBi (抜け首 ぬけくび)（Head can seperate and fly)
Japan - Rokurokubi (ろくろ首, 轆轤首) (Neck can stretch very long but cannot separate)
South America - Chon Chon (Ears as wings to fly)
Malaysia - Hantu Penanggal / Penanggalan / Polong
Sabah - Balan-balan
Philippine - Manananggal
Indonesia - Leak, Palasik, Selaq Metem, Kuyang, Anton, Poppo, and Parakang
Bali - Leyak
Dayak people of Kalimantan - Kuyang
Minangkabau people - Palasik or Pelesit
Thailand - Krasue (กระสือ)
Laos - Kasu or Phi-Kasu (ກະສື)
Cambodia - Ap / Ahp (អាប)
Vietnam - Ma Lai