Although personal items like purses or backpacks are still free, Air Canada is now charging an extra fee for carry-on luggage on many flights booked under its basic economy fare.
I eventually switched to a backpack — which distributes that weight more evenly across my body — and never looked back. Since then, I've been on a quest to find the best backpacks for work.