Ever heard of the Niugini bass? Scientific name is Lutjanus goldiei and it´s a marine/freshwater cubera, also known as Papuan black snapper. Distribution according to fishbase is "Oceania: known only from southern Papua New Guinea between the Port Moresby district and the Fly River."
Few people tried this beast on flies, but one of them is the great Lefty Kreh who fished in Papua New Guinea in the late 80´s. Please, hear the story of his adventure, it's amazing.
Yes, this is a common situation in fly fishing!
Nice video full of beautiful italian landscapes, and mountain rivers with trout and grayling. Dry fly heaven!