年会費無料のカードで、マイルが貯まるカードを使ってみては？
フライトでのボーナスマイルはつきませんが、還元率の高いカードを選べば日常のショッピングでマイルが貯まりますよ。ANAの場合はライフカードがおすすめです。
ライフカードは入会から1年間ポイント1.5倍、誕生日月ポイント3倍、さらに年間の利用金額に応じて300ポイントのボーナスマイルがつきます。
フライトマイルは年会費のかからないカードを使って貯めて、普段のショッピングでは年会費無料のライフカードを利用してマイルを貯めれば、費用をかけずマイルを貯めることができますよ。

クレジットカードの方が何かとお得ですよ。普段のショッピングでもマイルが貯まるし、フライトだとボーナスマイルももらえます。
私はJALのCLUB-Aカードで貯めていますけど、けっこう貯まっています。フライト回数が多いのなら、ボーナスマイルだけでも年会費以上のリターンはあるのでは？