Southwest Airlines flies 88 domestic destinations and 15 international locations across 12 counties. They recently introduced itineraries to Hawaii. In addition, Southwest offers complete vacation packages to numerous popular travel destinations in all the markets they fly to.