The airline is adding Newark and LaGuardia flights to Bermuda along with its first Anguilla routes from three U.S. cities.