Southwest Airlines has warned employees that it will have to make “difficult decisions” ahead to boost profits as the carrier faces pressure from activist Elliott Investment Management, which has sought leadership changes at the company.