There are many approaches to avoid paying a fee for excess luggage when traveling by air these days.
You could pack light, cramming all your belongings in an approved carry-on bag.
You could book with an airline that doesn't charge for baggage.
Or, in the case of one man flying out of Iceland last...