Southwest Airlines issued an apology Friday to beleaguered workers who are frustrated over mandatory overtime, a hectic schedule and unruly passengers.

Southwest chief operating officer Mike Van de Ven said in a memo to workers that operations usually start to lighten once school starts and the vacation...