Southwest Airlines new routes are here, and they just slashed fares to two major vacation hotspots by up to 50%—here is how your next trip got a lot cheaper.