Complete the Coal Mines, have Viseruk join your party and access it via Sograt Desert (Southwest of East Prontera Field).