Messages in a bottle written by two Australian soldiers a few days into their voyage to the battlefields of France during World War I have been found more than a century later on Australia’s coast.