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
- FY2025 rankings
- SBA certifications
-
8(a) Program Participant– · Current
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Tax Exempt)
- Other NAICS codes in SAM.gov
-
- 236220 Commercial and Institutional Building Construction
- 336413 Other Aircraft Parts and Auxiliary Equipment Manufacturing
- 336611 Ship Building and Repairing
- 336999 All Other Transportation Equipment Manufacturing
- 484210 Used Household and Office Goods Moving
- 488119 Other Airport Operations
- 488190 Other Support Activities for Air Transportation
- 488310 Port and Harbor Operations
Show all 37
- 488390 Other Support Activities for Water Transportation
- 488999 All Other Support Activities for Transportation
- 493110 General Warehousing and Storage
- 517111 Wired Telecommunications Carriers
- 517810 All Other Telecommunications
- 541330 Engineering Services
- 541350 Building Inspection Services
- 541611 Administrative Management and General Management Consulting Services
- 541614 Process, Physical Distribution, and Logistics Consulting Services
- 541690 Other Scientific and Technical Consulting Services
- 541990 All Other Professional, Scientific, and Technical Services
- 561110 Office Administrative Services
- 561210 Facilities Support Services
- 561320 Temporary Help Services
- 561612 Security Guards and Patrol Services
- 561621 Security Systems Services (except Locksmiths)
- 561720 Janitorial Services
- 561730 Landscaping Services
- 561790 Other Services to Buildings and Dwellings
- 561990 All Other Support Services
- 562910 Remediation Services
- 611430 Professional and Management Development Training
- 611710 Educational Support Services
- 721211 RV (Recreational Vehicle) Parks and Campgrounds
- 722310 Food Service Contractors
- 811210 Electronic and Precision Equipment Repair and Maintenance
- 811310 Commercial and Industrial Machinery and Equipment (except Automotive and Electronic) Repair and Maintenance
- 811412 Appliance Repair and Maintenance
- 811490 Other Personal and Household Goods Repair and Maintenance
- Corporate family
-
-
Parent
Huntsville, AL
TL6GWH4N8RZ5
-
- Huntsville, AL RVTEQHGNKUG5
- Anchorage, AK D76VQQUUJWY4
- Tunista Valiant Joint Venture LLC · Anchorage, AK DT5PFX1X3XH7
- PUFGFQV1WJK6
-
-
Parent
Huntsville, AL
TL6GWH4N8RZ5
- 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
-
- Industrials
- Capital Goods
- Construction & Engineering
- 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 .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | $7,005 |
| FY2026 | $53,024,454 |
| FY2025 | $62,192,743 |
| FY2024 | $44,351,538 |
| FY2023 | $16,522,419 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Air Force | $27,490,188 | |
| 2 | Department of the Army | $16,532,902 | |
| 3 | Department of the Navy | $5,827,744 | |
| 4 | General Services Administration | $1,630,501 | |
| 5 | National Aeronautics and Space Administration | $1,540,546 | |
| 6 | Department of Health and Human Services | $9,579 |
Contract vehicles
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
About the company
Tunista Logistics Solutions, LLC, an Alaskan Native Corporation-owned SBA 8(a) certified small disadvantaged business headquartered in Anchorage, Alaska, operates as a prime contractor delivering base operations support, facilities management, range operations, and logistics services to the Department of Defense and civilian agencies, competing predominantly under 8(a) set-asides and full-and-open small business competitions. The company is a subsidiary of parent Yulista Holding LLC and operates alongside named joint-venture subsidiaries Tunista Valiant Joint Venture II LLC, Tunista Valiant Joint Venture LLC, Sierra Facility Solutions LLC, and TGF JV LLC.
Tunista's customer concentration is extreme. Air Education and Training Command dominates the portfolio with 40 awards carrying $4.42 billion in combined potential value—about 94% of all dollars across the vendor's federal footprint. The top five funding agencies (AETC, Department of the Air Force, Naval Facilities Engineering Command, NASA Ames Research Center, and Air Force Materiel Command) account for 97% of combined potential value. Within AETC, Tunista holds a $4 billion multiple-award IDIQ awarded July 1, 2026, under a Total Small Business set-aside for comprehensive base operations and site-specific mission support services to AETC installations across the continental United States and Alaska, running through June 30, 2036. This vehicle anchors the portfolio and represents the overwhelming share of Tunista's ceiling authority; a $45 million single-award IDIQ for Air Combat Training System support at Randolph Air Force Base and Anchorage (awarded April 1, 2024, completion March 2029) has issued four delivery orders totaling $12.26 million to date.
Beyond AETC, Tunista maintains substantial seat positions on government-wide vehicles: the OASIS+ Unrestricted multiple-award IDIQ (awarded April 15, 2025, completion April 14, 2030, no set-aside); the OASIS+ 8(a) Competitive multiple-award IDIQ (awarded April 16, 2025, completion April 15, 2030); the OASIS+ Total Small Business Set-Aside IDIQ (awarded December 19, 2024, completion December 18, 2029); and a GSA Federal Supply Schedule contract for facilities support services under SIN 561210FAC (awarded May 15, 2024, completion May 14, 2029) featuring 32 active labor categories with hourly rates spanning $28.99 (Desk Clerk) to $85.98 (Warehouse Manager), with no security-cleared positions. Recent ordering activity under the Schedule includes a $2.04 million janitorial delivery order at Fort Bliss, Texas and a $2.25 million operations and maintenance BPA at Sandra Day O'Connor Courthouse in Phoenix.
Tunista's single-award vehicles include a $24.2 million NASA Ames Research Center 8(a) sole-source IDIQ (awarded May 1, 2024, completion May 14, 2026) for logistics management, property disposition, equipment handling, and supply management at Moffett Field, California, with seven delivery orders totaling approximately $2.89 million issued to date; a $27.8 million Naval Facilities Engineering Command Competitive 8(a) single-award IDIQ (awarded May 9, 2025, completion November 9, 2030) for base operations support contract services at Naval Weapons Station Seal Beach and detachments at Norco and Fallbrook, California, with four delivery orders totaling $6.43 million; a $3.0 million Air Combat Command 8(a) sole-source IDIQ (awarded September 20, 2023, completion August 30, 2028) for range residue removal services; and a $6.18 million General Services Administration Public Buildings Service 8(a) sole-source IDIQ (awarded April 1, 2026, completion March 31, 2027) for operations and maintenance and vertical transportation equipment services at the Phoenix Federal Building and U.S. Courthouse. Tunista also holds a $4 billion multiple-award IDIQ with Air Education and Training Command for comprehensive base operations (awarded July 1, 2026, completion June 30, 2036).
Representative recent prime awards span defense and civilian work: a $61.6 million Army 8(a) sole-source definitive contract for base operations support and program management at Rock Island Arsenal, Illinois (awarded March 21, 2024, completion May 25, 2027); a $52.1 million Army Test and Evaluation Command competitive 8(a) definitive for Test Engineering and Analysis Services at White Sands Test Center, New Mexico, terminated for convenience September 16, 2025; a $34.2 million Air Force definitive contract for base operations support at Prospect Harbor Space Force Station, Maine (awarded July 1, 2026, total small business set-aside, completion March 31, 2032); a $5.51 million Air Force Global Strike Command definitive for base supply bridge services at Kirtland Air Force Base, New Mexico (awarded September 27, 2024, no set-aside, completion September 30, 2025); a $3.74 million Air Combat Command competitive 8(a) definitive for Claiborne Range support services in Louisiana (awarded August 1, 2024, completion September 30, 2028); and a $2.04 million Air Force Security Forces Center 8(a) sole-source delivery order for janitorial services at Fort Bliss, Texas (awarded September 30, 2025, completion March 29, 2031).
Activity has accelerated: six awards in 2022, 16 in 2023, 25 in both 2024 and 2025, and 22 awards through September 2026. Nineteen awards totaling $90.9 million in combined potential value face ultimate completion within the next twenty-four months and present recompete exposure. Tunista operates 100% as a prime contractor across its portfolio; it reports zero subcontractor engagement in its award history and does not rely on subs for delivery. The Service Contract Inventory dataset captures $1.8 million in invoiced prime revenue in FY2024 across 9.3 FTEs and reports $0 for FY2025; the FY2025 spike shows 97.4 FTEs across 37 SCI records (3 prime, 34 sub), though this sub-engagement represents Tunista's appearance as a named subcontractor to other primes' SCI-reportable work, not its own subcontracting behavior. Government-paid rates on SCI prime records median at $95.48/hr. NAICS concentration runs heavily toward Facilities Support Services (92 awards), Remediation Services (10 awards), and logistics consulting (8 awards), with PSC codes skewed to Operation of Office Buildings (61 awards), Maintenance of Office Buildings (12 awards), and logistics support (11 awards). The vendor's 8(a) certification expires June 6, 2027.
SBA capabilities narrative
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
Is Tunista Logistics Solutions, LLC registered in SAM.gov?
Yes. Tunista Logistics Solutions, LLC's SAM.gov registration is active through September 29, 2027.
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.
How much has Tunista Logistics Solutions, LLC received in federal contracts?
Federal contracts obligated $62,192,743 to Tunista Logistics Solutions, LLC in fiscal year 2025 and $176,098,159 in fiscal years 2023 through 2027.
How does Tunista Logistics Solutions, LLC rank among federal contractors?
Tunista Logistics Solutions, LLC ranked #2 in PSC M1AA, #24 in PSC V301 and #25 in PSC S216 in FY2025.
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