I just found another bus company operating in Alberta: Ebus has been running Calgary - Red Deer - Edmonton for a while. They are adding a daily trip in October.
https://myebus.ca/news/calgary-edmonton-service

They will also add a route from Edmonton to Fort McMurray five times a week, with an additional run every ten days.
https://myebus.ca/Edmonton-fortmcMurray