Work has started on the €580m expansion of the port of Gijon, the primary aim of which is to add new capacity for coal and iron ore cargo flows.