This can be quickly achieved as soon as you get the world map. After choosing your first destination, you can speak to Elika quite a few times. Both prompted and unprompted with (LT). Eventually the achievement will pop. There's a lot of dialogue, so stick with it.