“Could cost up to a billion”