You need to have the second Seastrider quest active in order to unlock the source of the second relic fish. They're always in fixed locations separate from the normal fishing spots so keep an eye out for one with a purple spark.-Regalbuster
Thank You!