Brazilian airline Gol on Thursday announced that it has struck a new deal with key creditors, paving the way for the company to emerge from Chapter 11 bankruptcy protection likely by the end of June.