The news comes after London and Paris previously failed to agree a new beach patrol deal in a bid to cut crossings