The province responded by launching its own bus service in the north as a pilot project, in part to protect vulnerable women in the area.
Odelie Bernard-Labelle from Montreal was waiting at the Maritime Bus station in Halifax Wednesday, and said as a person without a auto, she sees buses as an important transportation option.
Transportation Minister Claire Trevena has said she was taken by surprise over Greyhound's announcement and nothing is off the table when it comes to restoring service, including subsidized bus routes.
The company said it's suffered a 41 per cent drop in ridership since 2010.
"This decision is regrettable and is due to a challenging transportation environment that is characterized by declining ridership in rural communities; increased competition from subsidized national and inter-regional passenger transportation services; the new entry of ultra-low-cost carriers; regulatory constraints, and increased auto travel", the company said in an announcement posted on its website.
She said the province has already issued grants to help bus routes get going between some smaller communities, and her government will now look to expand those programs or find other ideas to help Albertans get around. UBER, now one of the biggest people transport companies in the world, must be examining ways of providing a rural UBER passenger service. In the affected regions, the company has run an operating deficit since 2004.
"At no point did Greyhound reach out to me, or my staff, to have a conversation on solutions to keep people connected - something I would have expected, given their long history in this province".
U.S. President Trump's views on UK's May, Brexit
Khan, who has often been a target of Trump's ire, backed the protests but said those who want to cause trouble are not welcome. But the president told The Sun that Khan himself had "not been hospitable to a government that is very important".
The Assembly of Manitoba Chiefs said its citizens rely on Greyhound "heavily" - especially for medical appointments.
"We have made the hard decision to downsize our Canadian business by discontinuing operations in all provinces except Ontario and Quebec and one route in British Columbia".
Though Red Arrow runs many similar routes to Greyhound, there are no current plans to expand to communities, including Grande Prairie and Valleyview. British Columbia will be left with the one aforementioned route between Vancouver and Seattle.
The recent Greyhound cancellations would create a massive gap in transit services and leave many communities stranded.
On Monday, Greyhound announced the end of its money-losing business in Western Canada effective October 31.
He also urged Trudeau to listen to those anxious about safety, citing the notorious stretch of B.C. highway known as the Highway of Tears, a region where many Indigenous women have gone missing.