I've been a long time lurker here but I can certainly relate to this thread, having flown to a few remote fishing destinations (as a pax).
Many years ago to Spilsby Island in SA and quite recently to a remote village near the Brasil, Colombia border. (big bucket list tick there)
Flinders and Wedge Islands in SA and Flinders Is in Tas are fairly popular southern fly in destinations for keen fishos.
I used to work in Weipa quite a few years ago. One of the local helimuster pilots used to go crabbing up some of the remote creeks there. His offsider would hang out the side to set and retrieve the crab pots while he hovered his little robinson. He would also camp and fish at some of the most isolated and untouched fishing spots. The ultimate fishing machine.
Cheers