An internal Customs and Border Patrol memo says its agents can’t search Greyhounds and other buses without driver or company permission, The Associated Press reported.

Greyhound had previously argued that it didn’t approve of the raids, but was legally obligated to allow them.

The memo, dated...