Complete the main scenario quest “Stormblood.” Complete the quest “And We Shall Call it Eureka” to unlock Eureka. Head into Eureka Anemos by talking to Rodney at Kugane's Pier #1.