But, despite the difficulties facing the Prime Minister ahead of Brussels' looming deadline, Transport Secretary Chris Grayling insisted he was "very optimistic" about the hopes of a Brexit agreement.