Thousands of airline passengers are opting for a new service to reduce excess baggage charges, it emerged tonight.