Nealon returned to Southwest Airlines in 2016 as EVP of strategy and innovation before assuming the role of president in 2017. He previously served on the Southwest board from 2010 to 2015. Previously, he held executive leadership positions at JCPenney Inc. and Frito-Lay Inc. He currently serves on the board of Fossil Group Inc. and the University of Dallas board of trustees.