Southwest Airlines (AP Photo/LM Otero)

Southwest new flights begin Tuesday

Beginning Tuesday, Southwest passengers can fly nonstop to St. Louis International Airport and Phoenix Sky Harbor International Airport.