Noida Authority on Wednesday floated tenders for four new foot-over bridges (FOBs) for pedestrians over busy arterial roads in the city.