Wait for Oda to forget about King's race when Marco goes somewhere else, left us on a cliffhanger, that there was a race that lived on red line.
Most of people theorized King was from some sky island; so winged people also lived on Red line and there is Tenguyama Hitetsu, no hints about where he is from.