Major airlines like American Airlines, JetBlue, and Delta offer flights from New York to Aruba. The average duration of a nonstop flight is 4.5 hours. Convenient travel alternatives for a tropical holiday to this Caribbean island are easily found thanks to frequent flights and affordable tickets.