Southwest Airlines, the nation's leading discount airline, has added additional service to its flight schedule beginning in early June, including…