Southwest Airlines is recalling pilots from voluntary leave as of June 1 as the airline expects demand, and its schedule, to continue expanding.