"I still see people smoking around here," said Yvonne Six, duty manager for the international arrivals building, which is used by more than 24,000 people daily.
The display went up around 1989 and remained until the old arrivals building was demolished in 2002.
The Alexander Calder mobile "Flight," in the departure area, was inherited from the old arrivals building.
Israel Railways operates train service from the airport to several parts of the country and taxi stands are located outside the arrivals building.
Besides renovating the arrivals building, the plan includes a new rail system for travel between terminals and a new air traffic control tower, officials said.
Protesters stopped at the control tower outside the international arrivals building and put wreaths in the lobby.
In 1975, the city built a $2 million international arrivals building.
The new operator will lease and continue to display the Calder mobile "Flight" in the arrivals building.
The terminal includes an international arrivals building, which contains Gates 15 and 16.
Renamed Terminal 3 in 1968, it was expanded in 1970 with the addition of an arrivals building.