After 43 years of steadily expanding in the continental U.S., Southwest Airlines is going international.

The carrier is launching flights to three destinations in the Caribbean as it begins expansion into uncharted territory, adding international routes. The airline's first flight to the region took off Tuesday morning from Baltimore to Aruba.