NatGeo has been reporting that African voyaging canoes (think Nile River barges) left Africa and made it directly to New Guinea, where folks walked to Australia.  Homoaustralus.  Some sailed on to Tonga and then on to interior Brazil.  A really long time ago.  I love TV!