As the Memorial Day weekend kicked off, a new record was set for the number of airline travelers screened at…