"We have flight attendants who are struggling to make ends meet while our CEOs are on private jets," said one union leader. "We want some respect shown in the contract."