Regeringen börjat kommerciella underhandlingar med kabinetterna i Berlin och Madrid.