Alcoa and Phinergy demonstrated an aluminium-air battery over a decade ago that enabled 1600km range. The downside is that it had to be swapped out and recycled after it was spent (which explains why Alcoa's interest since it would gain business from the ongoing re-processing of aluminium).