BRAZILIAN mining giant Vale has been granted environmental licenses for its huge $US 19.5bn project (called S11D) to develop a new iron-ore mine at Serra Sul to the south of its existing Carajás mine and associated rail and port links.