Southwest Airlines is adding two daily non-stop flights from the Rio Grande Valley to Dallas starting November 4th.