State Department: Fly America Act’s Effects on Travel Costs and Personnel Experience

TL;DR

The GAO found that the Fly America Act increases State Department air travel costs by an estimated $0.7 million to $1.5 million annually—about 1–2% of the $69 million State spent on air travel in FY 2025—based on a simulated sample of itineraries for FY 2026. GAO analyzed 1,000 ticket pairs (Act‑compliant vs. noncompliant) and found that for 5% of pairs the Act increased costs by an average of $455 per ticket, for 12% it made no difference, and for 83% cost impacts were uncertain because of airline pricing strategies. State travelers report operational challenges under the Act for urgent and routine travel: limited compliant flight availability on short notice, complications for travel with pets, and administrative friction in obtaining exceptions; State approved exceptions for roughly 6% of U.S–foreign itineraries in FY 2025 and rejected about 14% of waiver requests. Immediate implications: Travel-management and capture teams supporting State and related market segments should expect modest but measurable budget pressure, increased exception-processing demand, and programmatic friction that could drive requirements for enhanced travel-planning, waiver administration, and messaging to overseas personnel.

Key Points

• What happened: GAO reviewed the Fly America Act’s effects and found it increases State Department travel costs by roughly $0.7M–$1.5M annually and produces operational challenges for urgent and routine travel.
• Who is affected: Air Transportation, Travel Services, and Government Travel Management segments; NAICS codes 481111, 481112, 561510, 561520; State Department (DOS).
• Timeline: Analysis based on FY 2025 travel data and simulated ticket searches for FY 2026.
• What contractors should do NOW: Assess how current proposals and service offerings address Fly America compliance, exception-processing, and short‑notice routing; update capture plans to highlight capabilities for rapid exception support, pet/evacuation logistics, and cost-comparison analytics; notify capture, contracts/compliance, travel program, and finance leads.

Who Is Affected

• Market segments: Air Transportation; Travel Services; Government Travel Management.
• Specific NAICS codes: 481111, 481112, 561510, 561520.
• Agency: State Department (DOS).
• Contract vehicles: Specific contract vehicles pending source review.

Frequently Asked Questions

Q: How large is the estimated annual cost impact to State from the Fly America Act?

A: GAO estimated an annual increase to State travel costs of about $0.7 million to $1.5 million—about 1–2% of State’s $69 million FY 2025 air travel spend—based on extrapolation from simulated FY 2026 ticket pairs.

Q: How often does the Act cause clear cost increases or no effect?

A: In GAO’s sample of 1,000 ticket pairs, the Act increased costs for 5% of pairs (average $455 per affected ticket), had no effect for 12%, and produced uncertain effects for 83% due to pricing strategy variables.

Q: What operational problems did State travelers report?

A: State documents and officials cited difficulty finding Act‑compliant flights on short notice for urgent travel, challenges traveling with pets for new post assignments and evacuations, and administrative delays in exception (waiver) processing. In FY 2025, State approved exceptions for approximately 6% of U.S–foreign itineraries and rejected about 14% of waiver requests.

Definitions

• Fly America Act: Federal requirement that, except under certain circumstances, air travel funded by the U.S. government use a U.S.-flag air carrier service, typically a U.S. airline or via a codeshare with a foreign carrier.
• GAO: Government Accountability Office, which conducted the review summarized above.
• Itineraries: Travel routes and associated ticket options used in GAO’s sample and State’s authorized travel records.

Intelligence Response

• Cabrillo Signals War Room — Already detected this GAO report and delivered this briefing. Our War Room continuously monitors policy and regulatory shifts that affect government travel and budget actions and escalated this event as CRITICAL for affected captures.
• Cabrillo Signals Match Engine — Rescores opportunity pipelines where Fly America compliance and travel‑support capabilities become decision factors; flags opportunities where travel cost or exception-processing capabilities will influence source selection.
• Cabrillo Signals Intelligence Hub — Tracking impacts on State Department travel spend, NAICS segments (481111, 481112, 561510, 561520), and saved searches for follow‑on solicitations or task orders; sets alerts when related solicitations or amendments appear on SAM.gov (System for Award Management).
• Proposal Studio (Proposal OS) & Proposal Studio Workflow Tracker — Use Proposal OS to generate compliance matrices and win themes emphasizing exception-processing, rapid response travel support, and pet/evacuation logistics; run capture through Workflow Tracker’s 9‑gate process to ensure compliance routing and audit-ready waiver-support documentation.

Who to notify:

• Capture Lead — to adjust pursuit strategy for State and similar customers.
• Contracts/Compliance Officer — to align contractual language with Fly America implications and exception procedures.
• Travel Program Manager/Ops Lead — to model operational changes and exception-processing throughput.
• Finance Lead — to project budget impact and pricing assumptions.
• Proposal Manager — to update proposal content and win themes.

First 48‑hour playbook:

• Hour 0–4: Convene a rapid response call with Capture Lead, Contracts/Compliance, Travel Program Manager, and Finance Lead. Distribute this briefing and GAO contact info for source documents.
• Hour 4–12: Use Cabrillo Signals Match Engine to rescore active pipelines and flag high-priority opportunities; update the Intelligence Hub saved searches for State-related solicitations.
• Hour 12–24: Draft updated bid/no‑bid guidance and compliance matrix in Proposal Studio; identify proposal sections requiring Fly America mitigation strategies (exception processing, pet logistics, short-notice routing).
• Hour 24–48: Launch capture actions in Proposal Studio Workflow Tracker—assign gates, route compliance review, and prepare template language for exception‑handling SLAs and cost-comparison exhibits.

Relevant internal guidance:

• Primary hub: Winning Federal Contracts Guide (/insights/winning-federal-contracts)
• Related guides:
• CMMC (Cybersecurity Maturity Model Certification) Compliance Guide (/insights/cmmc-compliance-guide)
• CUI (Controlled Unclassified Information)-Safe CRM Guide (/insights/cui-safe-crm-guide)