You can catch in Balenos Islands territory (around Luivano Island).

Can catch in Luivano Island

Price increased from 20,400 to 32,640. Valk Awakening Patch (8 November 2016)

I caught one at Mediah Shore.

[Magoria] Vadabin - (For Besoin de poisson, couic !) -

Au-dessus du noeud : Falaise cotière, de Velia, presque exactement sur l'emplacement du spot de connaissance du poisson Téléostéen. J'en ai attrapé 2 en moins de 5 minutes en pêche active (buff et maitrise en pêche artisan toutefois). En espérant que ça aide

Словила на удочку на берегу за управляющим узлом "Каменный клюв" Нурио.

You can get the title "Guardian of the Coastal Cave" from fishing ~450 of these.