Learn to travel out of a carry on. It isnt hard once you realize that what you think you need, and what you actually need are often very far apart. I have always travelled with a carry on, never lost my own luggage (been with people that have) and have never had to paid extra, and occasionally on Air Canada even saved money for not having any checked baggage.