Since United only credits lifetime flight miles on paid United-operated flights, earning 1 million lifetime flight miles (let alone 4 million) is not easy. If you earn 100,000 lifetime flight miles per year, it'll take you a decade to earn 1 million lifetime flight miles.