Store card issuer

Military Star on your credit report: who it is and how to negotiate

How does Military Star appear on a credit report?

ARMY AIRFORCE EXCHAN is the Army & Air Force Exchange Service with its name cut off by the credit report's character limit. MILITARY STAR and Exchange Credit Program are the card's names.

  • Army & Air Force Exchange Service
  • ARMY AIRFORCE EXCHAN
  • Exchange Credit Program
  • MILITARY STAR

Who is Military Star?

The Army & Air Force Exchange Service is a Department of Defense non-appropriated-fund instrumentality. Its Exchange Credit Program runs MILITARY STAR, a private-label retail credit account.

MILITARY STAR is a store card issued for use at the Exchange. Despite the Defense Department connection, it is an ordinary retail credit account and not a federal benefit or a secured loan.

What do people complain to the CFPB about Military Star?

From November 2023 to November 2026, the Consumer Financial Protection Bureau received 1,351 complaints about Army and Air Force Exchange Service. The most common issues: incorrect information on your report, attempts to collect debt not owed and problem with a company's investigation into an existing problem. The company responded on time to 99.9% of them. 0% of closed complaints ended with some form of relief for the consumer.

The CFPB publishes complaints without verifying every claim in them, and a large company draws more complaints than a small one, so the count says as much about size as about conduct. If you have a problem with a collector or creditor, you can file a complaint with the CFPB too.

See the complaints in the CFPB database

Can Felix negotiate a Military Star debt?

Usually, yes. Felix negotiates unsecured debts such as credit cards, store cards, personal loans, private student loans, medical bills and collection accounts, and Military Star accounts of those kinds are in scope. Whether yours qualifies depends on its status, so checking is the first step: it's free and uses a soft credit pull that doesn't affect your score.

How do you negotiate a debt with Military Star?

  1. Find out who holds the account now

    A charged-off Military Star account may have been sold or placed with a collection agency. The most recent letter or your credit report says who to deal with.

  2. Check how old the debt is

    If the debt is old, check your state's statute of limitations before you pay or promise to pay anything: in some states a payment or a written promise to pay can restart the clock.

  3. Decide what you can afford

    Before you offer anything, work out a lump sum or a monthly amount you can actually keep up. Open below that ceiling so there's room to negotiate.

  4. Make your offer in writing

    A letter leaves a record of what you asked for and when. Send it by certified mail with a return receipt and keep a copy.

  5. Get the agreement in writing before you pay

    The agreement should state the amount, the payment date, and that the account will be treated as settled. Pay by a method that leaves a record, and never give a collector access to your bank account.

  6. Keep proof and check your report

    Keep the agreement and the proof of payment. A few weeks later, check your credit report to confirm the account shows what was agreed.

Where do you send a letter to Military Star?

Send letters about an account to the address Military Star uses for written correspondence, not its payment address. Felix keeps that address in its creditor directory, researched by hand and checked with the postal service before it goes on a letter.

Create a free account to see Military Star's correspondence address and put it on your letter.

Which letters can you send Military Star?

Each letter opens with Military Star already filled in as the recipient. Fill in the rest on the page and download it as a PDF with a free account.

Frequently asked questions

  • MILITARY STAR is the private-label retail credit account run by the Exchange Credit Program of the Army & Air Force Exchange Service. It is a store card, not a federal benefit.

  • It is the Army & Air Force Exchange Service, a Department of Defense non-appropriated-fund instrumentality, with its name shortened. The account is a MILITARY STAR retail credit card.

  • You can offer Military Star less than the balance to settle the account, but no creditor has to accept. Make the offer in writing, wait for the agreement in writing before you pay, and keep proof of payment. Settling for less can bring an IRS Form 1099-C if $600 or more is forgiven.

  • Send it to the address Military Star uses for correspondence about accounts, not the payment address. Felix keeps that address, verified, in its creditor directory, and you can see it free with an account. If your statement gives a different correspondence address, use that one.