Weka
This New Zealand rail is flightless, but it can swim. In one observation, weka swam more than half a mile back to an island after being moved. On land, they forage by shifting leaf litter with their bills. Their example makes it easier to see how a flightless bird can still move between islands.
More about Weka