A labor relations board ordered flight attendants back to work on Monday, but the union representing the employees rejected the demand.