Do you know how to sync up headphones with a new phone?

My sister got a new Samsung and her headphones somehow wont' connect. They are JBL and the other is Jib. They are both turned on. She said there is no pairing mode, but somehow it just linked up on her old phone. Any ideas?