One reason for the record volume might be that flight prices dipped slightly during the holiday weekend.