Construction to build a new and advanced warship for the Royal Navy has begun.