Tunista Logistics Solutions, LLC

Anchorage, AK Part of Yulista Holding LLC

UEI
GXL8H2H5H3E5
CAGE
7RC12
Primary NAICS
488111 Air Traffic Control
SAM.gov registration
Active through

Company facts

SBA certifications
8(a) Program Participant
– · Current
Self-certified in SAM.gov
  • For Profit Organization
  • Limited Liability Company
Entity structure
Corporate Entity (Tax Exempt)
NAICS codes registered in SAM.gov
Show all
Corporate family
SAM.gov registration date
Physical address
5015 Business Park Blvd #3000, Anchorage, AK 99503, USA
Website
yulista.com
Founded
2008
Employees
1K-5K
Estimated annual revenue
$250M-$500M
Industry
  1. Industrials
  2. Capital Goods
  3. Construction & Engineering
  4. Civil Engineering
SIC code
87 Engineering & Management Services
Profiles

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

Recent federal awards

Tunista Logistics Solutions, LLC's 5 most recent federal contract and grant awards, newest first. Amounts are dollars obligated.
Award Agency Obligated Awarded
Logistics support for hazardous materials management Contract · 80ARC026FA054 Ames Research Center $445,962
To replace VFD at the sandra day o'connor courthouse, 401 w washington ST. Phoenix AZ. 85003. Contract · 47PD5526F0367 Public Buildings Service $23,161
To repair the fountain's failing concrete at the sandra day o'connor courthouse, 401 w washington ST. Phoenix AZ. 85003. Contract · 47PD5526F0362 Public Buildings Service $13,645
PFB HHS-paint & replace cabinets and counter tops. Phoenix federal building, 230 n 1ST AVE phoenix AZ 85003 Contract · 47PD5526F0357 Public Buildings Service $9,579
To replace refrigerant monitor at the sandra day o'connor courthouse, 401 w washington ST. Phoenix AZ. 85003. Contract · 47PD5526F0356 Public Buildings Service $7,266

About Tunista Logistics Solutions, LLC

Written by GovTribe AI ·

Tunista Logistics Solutions, LLC, an Alaskan Native Corporation-owned 8(a)-certified small disadvantaged business headquartered in Anchorage, Alaska, delivers operations and maintenance, base supply, facilities management, range residue removal, logistics support, and environmental remediation services to the Department of Defense and civilian federal agencies as a prime contractor (100% of recent awards). Tunista competes predominantly under 8(a) set-asides—split between 8(a) Sole Source and Competitive 8(a)—across multiple indefinite-delivery vehicles and task-order contracts, though a material share of recent work carries no set-aside designation. The company is a subsidiary of Yulista Holding LLC, an Alaskan Native Corporation, and operates through sister entities including Sierra Facility Solutions, LLC and two Tunista Valiant joint ventures.

Tunista's customer concentration is extreme and carries meaningful recompete exposure. Air Education and Training Command dominates the footprint: 38 awards worth $274.7 million in combined potential value represent 55% of all awards and 55% of all potential value. The top five customers (Air Education and Training Command, Naval Facilities Engineering Command, NASA Ames Research Center, Air Force Materiel Command, and Air Combat Command) account for 71% of combined potential value across 77 awards—a concentration that reflects Tunista's specialization in base operations, range management, and logistics support for military training and test facilities. The dollar and award-count rankings track closely, indicating consistent deal sizing and customer engagement depth rather than a few large outliers. Sixteen awards worth $98.2 million in combined potential value face ultimate completion inside the next twenty-four months and therefore trigger recompete risk.

Tunista's work portfolio centers on concrete facilities and logistics capability. Representative examples include a $61.2 million 8(a) sole-source definitive contract (awarded March 2024, completion August 2026) for base operations support and program management at Rock Island Arsenal, Illinois, funded by Army Research Development and Engineering Command; a $45 million total-small-business single-award IDIQ (awarded April 2024, completion March 2029) with Air Education and Training Command for Air Combat Training System support at Randolph Air Force Base and Anchorage, with four delivery orders ($12.26 million combined) issued to date; a $3.71 million competitive 8(a) definitive contract (awarded August 2024, completion September 2028) for Claiborne Range support services in Louisiana, covering range control, facilities maintenance, target operations, and environmental compliance; a $25.9 million competitive 8(a) single-award IDIQ (awarded May 2025, completion November 2030) with Naval Facilities Engineering Command for base operations support at Naval Weapons Station Seal Beach and its California detachments; and a $24.2 million 8(a) sole-source IDIQ (awarded May 2024, completion May 2029) with NASA Ames Research Center for logistics management, property disposition, equipment handling, and supply management at Moffett Field, with six delivery orders ($1.84 million combined) issued.

Tunista holds a multi-billion-dollar presence across four GSA contract vehicles. The company sits on the OASIS+ 8(a) SBA-Certified Small Business Set-Aside IDIQ (awarded April 2025, no dollar ceiling specified, completion April 2030), the OASIS+ Unrestricted IDIQ (awarded April 2025, no dollar ceiling specified, completion April 2030), and the OASIS+ Total Small Business Set-Aside IDIQ (awarded December 2024, no dollar ceiling specified, completion December 2029). Tunista also holds a Federal Supply Schedule contract (awarded May 2024, $500 thousand ceiling, completion May 2029) under SIN 561210FAC for facilities support services, with 32 active labor categories ranging from $28.99 per hour (Desk Clerk, high school education) to $85.98 per hour (Warehouse Manager, bachelor's degree), representing an uncleared, operational-support labor portfolio at mid-range federal rates.

The most significant vehicle is an Air Force Materiel Command single-award IDIQ (FA488720D0001) with 56 task orders carrying $110.7 million in combined potential value—a concentration that anchors Tunista's defense footprint and reflects deep operational incumbency at major Air Force installations. Tunista also operates under Air Force Materiel Command IDIQ FA300224D0001 (six task orders, $19.1 million) for range residue removal, Air Force Materiel Command IDIQ FA820121D0005 (four task orders, $3.2 million), and a NASA Ames single-award IDIQ (80ARC024DA002, six task orders, $1.8 million).

Activity has accelerated materially: six awards in 2022, sixteen in 2023, twenty-five in 2024, and twenty-five in 2025. The cadence and dollar scale suggest Tunista is executing well under established vehicles and winning incremental task orders against its IDIQ portfolio, particularly from Air Education and Training Command. Service Contract Inventory-reported invoicing is limited in the source ($1.8 million across FY2024 at 9.3 FTEs), but this reflects SCI's narrow scope (federal service contracts above $150 thousand only) and does not represent Tunista's total federal or enterprise revenue; the vendor's combined potential value across all awards stands at $499.2 million with $215.6 million obligated to date.

Tunista operates as a 100% prime contractor across the award portfolio—no subcontractor role or sub-engagement is present in the source data. The company does not appear to be a feeder to larger primes; instead, it builds its own delivery teams and executes mission-critical facilities, range, and logistics support directly to federal customers. GSA Schedule labor rates and the breadth of the award portfolio suggest Tunista maintains organic capability in operations, maintenance, supply, and facilities management rather than relying on sub-flows. The company's parent entity (Yulista Holding LLC) and sister joint ventures position Tunista within a corporate structure designed to maintain Alaskan Native Corporation and small-business certifications across related contracting entities.

Contract vehicles

Tunista Logistics Solutions, LLC holds a place on 4 federal contract vehicles. Active vehicles first.

SBA capabilities narrative

From the vendor's SBA profile

Tunista Logistics Solutions (TLS) is a wholly owned subsidiary of Yulista Holding, LLC, an Alaskan Native Corporation, a Small Disadvantaged Business, and certified 8(a) company. TSL specializes in providing base operations support (BOS) services, range operations and maintenance, airfield management, supply chain management, fire department, EMT/paramedic emergency services, security and law enforcement operations, air traffic control (ATC), vehicle maintenance and operations, weather services, transient alert services, air combat training systems, POD maintenance, electronic warfare system maintenance and operations, furnishings management, facilities maintenance, base supply operations, warehouse operations, logistics support, small appliance repair and maintenance, communication systems operation and maintenance, janitorial services, and commercial kitchen appliance repair and maintenance.

Quick answers

What is Tunista Logistics Solutions, LLC's UEI?

Tunista Logistics Solutions, LLC's Unique Entity ID (UEI) in SAM.gov is GXL8H2H5H3E5.

What is Tunista Logistics Solutions, LLC's CAGE code?

Tunista Logistics Solutions, LLC's CAGE code is 7RC12.

What is Tunista Logistics Solutions, LLC's primary NAICS code?

Tunista Logistics Solutions, LLC's primary NAICS code is 488111 (Air Traffic Control).

Where is Tunista Logistics Solutions, LLC located?

Tunista Logistics Solutions, LLC's physical address in SAM.gov is 5015 Business Park Blvd #3000, Anchorage, AK 99503, USA.

Is Tunista Logistics Solutions, LLC registered in SAM.gov?

Yes. Tunista Logistics Solutions, LLC's SAM.gov registration is active through September 29, 2027.

Who is Tunista Logistics Solutions, LLC's parent company?

Tunista Logistics Solutions, LLC is part of Yulista Holding LLC.

Which SBA certifications does Tunista Logistics Solutions, LLC hold?

Tunista Logistics Solutions, LLC holds 8(a) Program Participant certification from the SBA.

Which contract vehicles does Tunista Logistics Solutions, LLC hold?

Tunista Logistics Solutions, LLC holds a place on 4 federal contract vehicles, including MAS, OASIS+SB and OASIS+ Unrestricted.

What is Tunista Logistics Solutions, LLC's most recent federal award?

Tunista Logistics Solutions, LLC's most recent federal contract award is Logistics support for hazardous materials management (80ARC026FA054), from Ames Research Center, on September 30, 2026.

On GovTribe

See Tunista Logistics Solutions, LLC's full federal record

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