Thousands of union members in red shirts gathered in Terminal A to hear the speakers at Tuesday’s rally