The carrier will offer five new routes to Cancun and Punta Cana, as well as more flights to Hawaii and South America.