Southwest has announced that they will fly nonstop from Houston to Aruba, starting March 7, 2015, on Saturdays (only). This is earlier than previously announced because Aruba has pre-clearance of passengers by U.S. border patrol. Thus the incoming passengers can come into the domestic terminal. SW is building a new terminal in Houston which is expected to handle international flights from several destinations. The new terminal is expected to be finished by the end of next year.