Avianca Holdings SA, one of Latin America's biggest airlines, said late on Tuesday it is seeking a commercial alliance with United Continental Holdings Inc, under terms still to be negotiated.