Not necessarily. Most premium cards need very expensive annual fees to reflect the "elite" cardholders. But since premium credit cards are getting more and more popular, there are some easy-to-apply cards which may not have annual fees, or the banks offer annual fee waiver if you have an accumulated card spend.