EU sources told Bloomberg that a deal could be concluded as early as Tuesday, with the UK set to agree a new compromise deal.