The Collaborative International Dictionary of English v.0.48:

Postpaid \Post"paid`\, a.
   Having the postage prepaid, as a letter.
   [1913 Webster]

WordNet (r) 3.0 (2006):

postpaid
    adj 1: used especially of mail; paid in advance [syn:
           postpaid, prepaid]