1997年4月に、AMCは、従来国際線のみを対象として実施していた「プログラム A」に代わり、国内線・国際線共通の新マイレージプログラムとしてスタートしました。
　サービス開始に当たり、お客様の入会を容易かつ迅速化するため、ラミネート加工したフィルムからはがすだけで、その場ですぐに使える「インスタントカード」を採用するなどサービスを強化し、ひと月約10万人のペースで、順調に会員数を増やしてきました。

　1997年11月には、AMC会員数が200万人に達成し、ホテル・レンタカー・グルメ・ショッピングなど異業種の企業との提携を拡大し、加えてスターアライアンスへの加盟により、「マイルを貯める」かつ「マイルを換える」選択肢を広めるべく努め、2000年4月に500万人に到達いたしました。
　2003年6月より、ANA独自のサービスとして、AMCカードに電子マネー「Edy（エディ）」を搭載し、1万マイルを1万Edyに交換でき、更に電子マネーをEdy提携店で使うと200円につき1マイル貯めることができるようになり、お客様の日常生活に密接したシーンで、お得かつ便利にお使いいただけるよう、サービスの強化を図りました。2004年3月末には、Edy機能付き「AMCカード」および「ANAカード」の会員数が約50万人となる見込みです。