Azul and Abra, the majority investors of airlines Gol and Avianca, on Wednesday said they signed a non-binding Memorandum of Understanding to combine their businesses in Brazil.