I've had that on a few flights. Not quite as empty as you describe, but enough room where most in coach had 2-3 seats they could lay down in. Most often these have happened when taking vacations/business trips in the off season. Various places in Europe during the winter for example.