Southwest Airlines is contemplating tough decisions regarding flight routes and schedules to boost revenue. The airline's COO discussed this in a video message to employees. Elliott, a major shareholder, aims to replace CEO Robert Jordan despite recent board changes.