I don't think you can actually use them (fish up the chest from them) until 80 skill points but you can fish up (get) the MIB's at 60 and then catch a Sea Serpent at 75 that contains one. I am sorry that I was not a little more clear by fish up. It is confusing lol.