'People would have known about Australia before they saw it. Smoke billowing above the sea spoke of a land that lay beyond the horizon. A dense cloud of migrating birds may have pointed the way. But the first Australians were voyaging into the unknown.'