Назван так в честь бывшего мэра Нью-Йорка Фиорелло Ла Гардия. Аэропорт имеет 4 терминала и 2 перпендикулярные друг другу взлётно-посадочные полосы под номерами 04/22 и 13/31, покрытые асфальтом и бетоном.