New Discover credit cards are always sent via priority mail, meaning that it would take 3 to 5 days to get your hands on a new card. That's free and it's way better than what other issuers offer - up to 10 business days by default. Replacement cards are expedited and will arrive within 24 to 48 hours.