Southwest Airlines is searching for someone to lead its cargo division after Wally Devereaux announced his retirement.