Southwest Airlines is launching its first international flights. Starting July 1, the airline will offer flights from Atlanta to Aruba and Montego Bay; from Baltimore/Washington to Aruba, Nassau and Montego Bay; and from Orlando to Aruba and Montego Bay.