The Transportation Security Administration (TSA) announced on Saturday that a new record for the number of airline travelers screened at the United States (US) airports was set ahead of the Memorial Day weekend.