I fly internationally 10-12 times per year. I always fly business or first class and I have never paid for a single ticket for the last 4 years. I always use my credit card miles. Obviously, miles depend on your spending but even if you spend less($1-2k per month), you still get free tickets...