Avianca Holdings is planning to establish a codeshare with Brazilian LCC GOL, a development coming a month after the Colombian carrier’s agreement with Azul Brazilian Airlines was announced.