It happened coming out of Dubai last week. We left with 3 empty first class seats and a few in coach as well, and the non-revs stayed in DXB, while we carried 30,000lbs of cargo instead.
The program is called "Payload Optimization" and it's aim it to fill the airplane with paying freight right up to the max allowable take off wt. and leave the non-revs behind.