If I read this correctly, it is not a rechargeable battery. Variations of the non rechargeable aluminum air battery have been available for ages and do not really solve the electric car problem.
In fact I think I remember hearing the same story from an Israeli company about 10 years ago.
Now, if they develop a rechargeable aluminum battery, they will have a world changer.
A google search reveals the article I remember was in 2002 and they state they started building these batteries in 1994.
I wonder why this is hitting the media as a new thing?