what about a pilot who, if the bag wont fit on board, promises to bring it over on the next flight there? (provided the plane is flying there again).
Otherwise keeping it at the airport in a locker until the customers come back, or mailing it to them somewhere...(or if he is staying the night at his destination, possibly sacrificing his own bag for the customers)?
That would be classified as excellent customer service in my view.