Rust's Flying Service, Inc.
Anchorage, AK Doing business as Rusts Flying Service Inc.
- UEI
- CYJTRA7ALXA7
- CAGE
- 08FU9
- SAM.gov registration
- Active through
Company facts
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- NAICS codes registered in SAM.gov
- SAM.gov registration date
- Physical address
- 4525 Enstrom Cir, Anchorage, AK 99502, USA
- Website
- flyrusts.com
- Employees
- 1-10
- Estimated annual revenue
- $1M-$10M
- Industry
-
- Industrials
- Transportation
- SIC code
- 79 Amusement & Recreation Services
- Profiles
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Aviation flight services - paid with GPC. | Interior Business Center | $0 | |
| Aviation flight services - paid with GPC. | Interior Business Center | $0 | |
| Fixed wing on call flight services for B25 PRW BLM flight 26-15802 BLM TKA ANC rohn transport | Interior Business Center | $5,912 | |
| Aviation flight services - paid with GPC. | Interior Business Center | $0 | |
| Alaska fixed wing on call - NPS dena MTN patrol flights | Interior Business Center | $25,086 |
About Rust's Flying Service, Inc.
Rust's Flying Service, Inc., a woman-owned small business based in Anchorage, Alaska, operates as a prime contractor providing fixed-wing on-call aviation services—personnel and cargo transportation, mountain patrol flights, coastal overflights, and logistical support—exclusively to federal land management agencies across Alaska's remote terrain. The vendor competes predominantly in full-and-open procurements; while recent activity includes total-small-business set-asides, the majority of its award portfolio carries no set-aside designation, and the vendor does not hold SBA certifications beyond its woman-owned small business status.
Rust's Flying Service operates under primary NAICS 481211 (Nonscheduled Chartered Passenger Air Transportation), with 75 prime awards totaling $59.8 million in combined potential value. The vendor's customer base is tightly concentrated within the Department of the Interior. The Interior Business Center anchors the dollars—11 awards worth $58.6 million combined potential value, driven largely by an $18.6 million multiple-award Indefinite Delivery Contract awarded April 1, 2026, with performance through March 31, 2031 and set aside for small businesses. The National Park Service Alaska Region represents the highest award count (33 awards, $480 thousand combined potential value) and the Bureau of Land Management Alaska Region (11 awards, $111 thousand). Together, Department of Interior accounts for 79% of recent awards and 100% of combined potential value. The vendor also holds a $500,000 single-award Blanket Purchase Agreement from the Department of Interior's Office of Policy Management and Budget (September 2024 through September 2029) and has minimal activity with the Department of Agriculture National Resources Conservation Service.
Rust's Flying Service places task orders under five named parent vehicles. The Blanket Purchase Agreement IND12PA00150 anchors 31 task orders ($205 thousand combined potential value); the Indefinite Delivery Contract 140D8121D0041 carries 11 task orders ($252 thousand); the newer fixed-wing IDC (awarded April 2026) will structure future delivery orders through 2031. Recent concrete delivery orders include a $35,153.30 Denali mountain patrol contract with NPS Alaska Region (March 2024), a $25,086.40 mountain patrol delivery order with NPS (March 2025), and a $24,142.50 small-business set-aside BPA call issued June 3, 2026.
Activity has declined materially in recent years—two awards in 2022 and 2024, four in 2023, one in 2025—though the newly awarded $18.6 million IDC in April 2026 represents a significant structural reposition. Only $706 thousand of the $59.8 million combined potential value has been obligated (1%), reflecting the recent vintage of large-ceiling vehicles and the on-call nature of delivery-order-based work. The vendor operates exclusively as a prime contractor (100% of awards); no subcontract footprint is present in the source. The vendor's Federal Aviation Administration certifications under 14 CFR Part 121 or Part 135 and its operational experience in Alaska's geographic constraints position it as an incumbent for Interior regional aviation logistics, with the 2026 IDC win signaling continued federal reliance on Rust's Flying Service for land management and resource protection missions across Alaska.
Contract vehicles
SBA capabilities narrative
Air taxi, State of Alaska, only
Quick answers
What is Rust's Flying Service, Inc.'s UEI?
Rust's Flying Service, Inc.'s Unique Entity ID (UEI) in SAM.gov is CYJTRA7ALXA7.
What is Rust's Flying Service, Inc.'s CAGE code?
Rust's Flying Service, Inc.'s CAGE code is 08FU9.
What is Rust's Flying Service, Inc.'s primary NAICS code?
Rust's Flying Service, Inc.'s primary NAICS code is 481211 (Nonscheduled Chartered Passenger Air Transportation).
Where is Rust's Flying Service, Inc. located?
Rust's Flying Service, Inc.'s physical address in SAM.gov is 4525 Enstrom Cir, Anchorage, AK 99502, USA.
Is Rust's Flying Service, Inc. registered in SAM.gov?
Yes. Rust's Flying Service, Inc.'s SAM.gov registration is active through July 27, 2027.
Which contract vehicles does Rust's Flying Service, Inc. hold?
Rust's Flying Service, Inc. holds a place on 1 federal contract vehicle: DOI Fixed Wing Flight Services - AK/HI 2017-2018.
What is Rust's Flying Service, Inc.'s most recent federal award?
Rust's Flying Service, Inc.'s most recent federal contract award is Aviation flight services - paid with GPC (140D0426FP089), from Interior Business Center, on September 25, 2026.
On GovTribe
See Rust's Flying Service, Inc.'s full federal record
- Federal contract awards
- IDV awards
- Contract vehicles
- Funding analysis by agency, NAICS and set-aside
- Similar vendors