На логотипе изображён силуэт спортсмена, поднявшего руки, на фоне крыльев бабочки, словно празднующего победу в поединке. Как заявляется, авторы логотипа вдохновлялись гениальными победами боксёра-мусульманина. Цвет логотипа меняется от красного к оранжевому, чтобы подчеркнуть силу и мощь. Новый логотип аэропорта был представлен в рамках отмечаемой каждый год в Луисвилле недели Мухаммада Али.