Much more information needed.
Which airline(s)?
Codeshares?
What fare is the ticket booked into? Some programs restrict upgrade eligibility based on the fare of the ticket.
What route?
Any status with the airline? If so, does that status include an upgrade documents?