1. Contractors
  2. All American Express Solutions LLC

All American Express Solutions LLC

Federal contractor · Couriers and Express Delivery Services

All American Express Solutions has 53 federal contracts of $100,000 or more active since October 2023, with $19.4M obligated, from 2 agencies. 18 are still running, 17 ending within 18 months.

Contracts
53 since FY2024$19,410,890 obligated, contracts of $100,000 or more
Running now
18 contracts13 ended in the last 12 months
Biggest customer
Department of Veterans Affairs$19.1M on 50 contracts
UEI
TYNPRZ48FMJ7Unique entity ID in SAM.gov
Source
USAspending.govUpdated Nov 17, 2026, 7:02 PM UTC

Contracts by start year

Obligated so far on contracts active since October 2023, by the fiscal year each started. Fiscal years run Oct 1 to Sep 30. FY2027 so far: $365K.
Show as table
Fiscal yearContracts
FY2020$3,423,072
FY2021$620,944
FY2022$2,936,486
FY2023$3,336,944
FY2024$1,860,424
FY2025$2,307,541
FY2026$3,082,074
FY2027$364,829

Running contracts

Soonest end first. An agency may compete the work again, extend the contract or move it to another vehicle.

ContractObligatedEndsState
Courier ServiceDepartment of Veterans Affairs · 36C25723C0053$757,097Feb 28, 2027in 3 monthsIN
Courier Service for Lab Specimens and BloodDepartment of Veterans Affairs · 36C24527P0042$159,869Mar 31, 2027in 4 monthsDC
Courier ServicesDepartment of Veterans Affairs · 36C26025P0446$398,515Apr 30, 2027in 5 monthsWA
Courier Services for Medical FacilityDepartment of Veterans Affairs · 36C26026P0229$237,780Apr 30, 2027in 5 monthsWA
Sps Courier ServicesDepartment of Veterans Affairs · 36C25626N0356$103,335Apr 30, 2027in 5 monthsAR
Option Year Two Courier ServicesDepartment of Veterans Affairs · 36C25926N0358$373,458Jun 30, 2027in 7 monthsMT
Tyler VA Outpatient Clinic Medical Courier ServicesDepartment of Veterans Affairs · 36C25725C0036$204,200Jun 30, 2027in 7 monthsTX
Courier ServiceDepartment of Veterans Affairs · 36C24626N0828$141,250Jul 20, 2027in 8 monthsVA
Lab Courier Services -Em BridgeDepartment of Veterans Affairs · 36C25026P0916$294,605Jul 31, 2027in 8 monthsIN
Courier Service for Columbus Vaacc.Department of Veterans Affairs · 36C25023P7573$325,450Aug 31, 2027in 9 monthsOH
N. Texas VA Laboratory Courier ServicesDepartment of Veterans Affairs · 36C25725C0017$143,700Aug 31, 2027in 9 monthsTX
VA Cheyenne Healthcare System (Hcs) Courier ServicesDepartment of Veterans Affairs · 36C25924C0132$322,800Sep 8, 2027in 9 monthsWY
Courier Services for Slcvamc and Cbocs for Base Plus 4 OptionsDepartment of Veterans Affairs · 36C25926P0006$1,021,200Sep 30, 2027in 10 monthsUT
Courier ServicesDepartment of Veterans Affairs · 36C25627N0153$204,960Sep 30, 2027in 10 monthsLA
Courier ServiceDepartment of Veterans Affairs · 36C24724P0032$177,920Sep 30, 2027in 10 monthsGA
Martinsburg Vamc & Associated Cbocs Lab Courier Services Base + 4OYDepartment of Veterans Affairs · 36C24526P0013$315,000Oct 1, 2027in 10 monthsWV
Battle Creek Vamc Lab Courier ServiceDepartment of Veterans Affairs · 36C25023C0002$683,006Oct 3, 2027in 10 monthsMI
Courier ServiceDepartment of Veterans Affairs · 36C24723C0086$143,100Jul 31, 2028in 20 monthsGA

End dates are the current period of performance; options not yet exercised can extend them. Each contract links to its record on USAspending.gov.

Who they work for

AgencyAmount
Department of Veterans Affairs50 contracts$19,097,201
Defense Logistics Agency3 contracts$313,689

What they sell

IndustryAmount
Couriers and Express Delivery ServicesNAICS 492110 · 37 contracts$14,806,528
Local Messengers and Local DeliveryNAICS 492210 · 11 contracts$2,451,494
Medical LaboratoriesNAICS 621511 · 2 contracts$1,839,179
Petroleum RefineriesNAICS 324110 · 3 contracts$313,689

Where the work is

Place of workAmount
Utah2 contracts$3,516,309
Indiana13 contracts$3,327,820
District of Columbia2 contracts$1,839,179
Louisiana4 contracts$1,804,732
Colorado4 contracts$1,419,854
Montana3 contracts$1,099,828
Texas4 contracts$950,704
Washington3 contracts$814,891
Georgia3 contracts$768,558
Michigan1 contract$683,006

Source: USAspending.gov, prime contracts of $100,000 or more with an action since October 1, 2023. Department of Defense contracts appear there about 90 days after award. Other contracts ending soon at Department of Veterans Affairs: see the list.

Get new notices like All American Express Solutions's work

New contract opportunities under NAICS 492110, couriers and express delivery services, the morning they appear. Free while in beta.

Free. We use your email only for these alerts and never share it. Privacy