The airline said it has begun terminating up to 593 employees who failed to comply with the company’s vaccine mandate, with seven staffers already filing lawsuits in response.