Passengers faced hundreds of flight cancellations and delays at the start of Memorial Day weekend.