New routes to holiday destinations such as Cancun and Jamaica ahead of the holiday season await travelers.