Greyhound says it will stop allowing Border Patrol agents without a warrant to board its buses to conduct routine immigration checks.

The nation's largest bus company made the announcement on Friday - a week after The Associated Press reported on a leaked Border Patrol memo confirming that agents can't board private buses without the consent of the bus company. 

Greyhound had previously insisted that even though it didn't like the immigration checks, it had no choice under federal law but to allow them.

In an emailed statement, the company said it would notify the Department of Homeland Security that it does not consent to unwarranted searches on its buses or in areas of terminals that are not open to the public - such as company offices or any areas a person needs a ticket to access.

Greyhound said it would provide its drivers and bus station employees updated training regarding the new policy, and that it would place stickers on all its buses clearly stating that it does not consent to the searches.