Aren't the baggage holds accessed from OUTSIDE the plane? In the case of a small plane and they could be accessed from inside it would be very easy to see it happening. Also, with a small commuter plane you would have what, just one or possibly two attendants.
