Sri Lanka signed a deal with Japan Friday to restructure $2.5 billion in loans, marking the first agreement with bilateral creditors who had pledged debt relief to the cash-strapped nation last year.