You need to complete the circle of Cie'th Stones, missions 56-62. Then all but one of the Oretoises on the Archylte Steppe will become Long Gui.