The decadelong saga of building the terminal is full of stories of political fights that ended in compromises in which elected officials chose to make the project more expensive rather than upset any group of constituents.