Highland perches can be brought back by fishing retainers at around level 61 as long as you've caught at least one and the retainer has good enough gear.