Constellation Aviation Solutions, LLC

Orlando, FL

UEI
QXQ9EMAGK668
CAGE
56AZ2
Primary NAICS
541990 All Other Professional, Scientific, and Technical Services
SAM.gov registration
Active through

Company facts

SBA certifications
Veteran-Owned Small Business
– · Current
Service Disabled Veteran-Owned Small Business
– · Current
Self-certified in SAM.gov
  • For Profit Organization
  • Veteran Owned Business
  • DOT Certified DBE
  • Limited Liability Company
  • Service Disabled Veteran Owned Business
Entity structure
Corporate Entity (Not Tax Exempt)
SAM.gov registration date
Physical address
111 N Orange Ave #800, Orlando, FL 32801, USA
Founded
2005
Employees
11-50
Estimated annual revenue
$1M-$10M
Industry
  1. Industrials
  2. Capital Goods
  3. Construction & Engineering
  4. Civil Engineering
SIC code
87 Engineering & Management Services

Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .

Contract obligations by fiscal year

Fiscal year Obligated
FY2027 To date $0
FY2026 $9,967,998
FY2025 $7,050,396
FY2024 $3,884,361
FY2023 $1,711,774

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Department of Transportation $9,967,998

Contract vehicles

Contract awards

Similar vendors

About the company

Constellation Aviation Solutions, LLC is a service-disabled veteran-owned small business (SDVOSB) based in Orlando, Florida, specializing in providing engineering, safety, acquisition, implementation, deployment, and program management services to government agencies. The company focuses primarily on critical aviation safety and modernization programs within the National Airspace System, working extensively with the Federal Aviation Administration (FAA). As a veteran-owned business registered in SAM.gov since 2008, Constellation Aviation Solutions demonstrates a commitment to supporting government agencies through strategic technical and engineering services.

The company has secured multiple significant federal contract awards from the FAA, primarily through the Electronic FAA Accelerated and Simplified Tasks (eFAST) Blanket Purchase Agreement. These contracts include a $27,760,723.90 contract for Runway Status Lights (RWSL) program support, which runs through April 14, 2030, a $4,092,972.65 task order for RWSL sustainment services, and a $1,469,905.32 contract for Airborne Collision Avoidance System (ACAS) Requirements Engineering Support. Most recently, the company was awarded a $9,983,244.80 sole source contract for E-IDS Implementation Support Services, effective September 4, 2025. While most of their recent awards have not been specifically set aside, their most recent E-IDS contract was awarded as a sole source contract to a service-disabled veteran-owned small business, highlighting their specialized capabilities in aviation safety and engineering support services.

SBA capabilities narrative

Engineering Consulting Services

Quick answers

Is Constellation Aviation Solutions, LLC registered in SAM.gov?

Yes. Constellation Aviation Solutions, LLC's SAM.gov registration is active through March 10, 2027.

Which SBA certifications does Constellation Aviation Solutions, LLC hold?

Constellation Aviation Solutions, LLC holds Veteran-Owned Small Business and Service Disabled Veteran-Owned Small Business certifications from the SBA.

Which contract vehicles does Constellation Aviation Solutions, LLC hold?

Constellation Aviation Solutions, LLC holds a place on 1 federal contract vehicle: eFAST.

How much has Constellation Aviation Solutions, LLC received in federal contracts?

Federal contracts obligated $7,050,396 to Constellation Aviation Solutions, LLC in fiscal year 2025 and $22,614,529 in fiscal years 2023 through 2027.

What is Constellation Aviation Solutions, LLC's most recent federal award?

Constellation Aviation Solutions, LLC's most recent federal contract award is E-IDS implementation support services (693KA725C00017), from Headquarters (FAA), on August 20, 2025.

On GovTribe

See Constellation Aviation Solutions, LLC's full federal record

  • Federal contract awards
  • IDV awards
  • Contract vehicles
  • Funding analysis by agency, NAICS and set-aside
  • Similar vendors