Kalitta zabezpieczył linie zdobywając konieczne zezwolenia od rządu i podpisał kontrakty z United States Postal Service i Departamentem Obrony Stanów Zjednoczonych. Kiedy w 2001 roku po zamachach na WTC wszystkie loty zostały zawieszone, a lotniska zamknięte Boeing 747 Kalitta Air dostarczał zaopatrzenie dla pracowników strefy zero.