Southwest changing ways under new chief executive When Gary Kelly, the new chief executive of Southwest Airlines, dressed up as the Kiss frontman for Halloween, we should have known it was more than a prank.