The Port Authority said travelers should expect delays and cancellations, with thunderstorms expected also expected to roll in Wednesday.