They need to get the artifact. They don’t need to equip it or use it except for a couple of “ceremonies”. It’ll take like 15 minutes.
New warlocks in Legion have several questlines to complete before that portal opens for them.
Only on your first Legion character on your account. After that it is just a matter of talking to khadgar on a new character that reaches 45 or arrives in Legion at 45+.