The chest can be obtained in the same way as regular fish. Depending on which picture, fish or chest, you'll see during the already familiar fishing process. Your luck decides everything!