Work has started on a new 8,000-tonne warship