It's about to get easier—and cheaper—for American travelers to fly to the Caribbean from New York City and Miami thanks to new flight routes rolling out this spring and summer.