You do earn miles. Much the same as Thank You points ... they both get booked into mile-earning fare classes; one reason I value both of them a little bit more than an otherwise equivalent point.
That said, as the cwsi link says make sure you've got a seat in your A-fare booking.