The first new Australian currency note in a quarter of a century will start hitting banks then hip pockets and handbags from this morning.