BigBear.ai Holdings (NYSE: BBAI) shares fell more than 3% in overnight trading following the release of its fiscal first-quarter 2026 results late Tuesday, even as the company reported meaningful improvements in profitability, a strong classified contract win, and a CEO who laid out a focused strategic roadmap for the year ahead.

The Q1 numbers told a nuanced story. Revenue came in at $34.4 million, representing a nearly 1% decline year on year but beating the analyst consensus estimate of $33.6 million. The loss per share narrowed substantially to $0.12, compared with a loss of $0.25 in the same quarter a year earlier. However, that EPS figure fell short of the consensus estimate of a loss of $0.08, and it was the miss on the bottom line that appeared to weigh on the after-hours price action.

What stood out in the results was the dramatic improvement in gross profit margins. BBAI’s margin expanded from 21.3% in Q1 2025 to 34% in the most recent quarter, a gain of 1,278 basis points year on year.

That trajectory supports CEO Kevin McAleenan’s framing of BigBear.ai as an increasingly high-margin AI business rather than a traditional government services contractor. McAleenan made that case explicitly on the earnings call, describing the company as targeting two verticals with outsized growth potential: national security and trade and travel.

The single most significant development disclosed during the call was the award of a classified, sole-source contract with a US intelligence customer valued at up to $53 million over two years, with BigBear.ai serving as prime contractor. The contract, awarded during Q1, was central to a broader backlog expansion. Total backlog grew 14% sequentially from Q4 to reach $281.9 million, with the classified deal providing the primary uplift.

In the trade and travel vertical, McAleenan confirmed the company was actively deploying capabilities at Chicago O’Hare and Dallas Fort Worth airports under two recently won contracts collectively worth approximately $7 million. The deployments leverage BigBear.ai’s biometric screening and passenger processing technology, with the stated goal of improving security throughput while reducing delays for travellers.

“We entered the second quarter showing clear progress on key metrics in Q1, and we are armed with a strong balance sheet and clear strategic focus, growth priorities, and target customers,” McAleenan said during the call.

The retail trading community responded with enthusiasm that diverged sharply from the after-hours price action. Sentiment on trading platforms shifted to extremely bullish territory immediately following the earnings release, with message volume spiking 146% in 24 hours. One user described the setup as “prime” heading into Q2 given the classified contract cadence and expected news flow.

BBAI stock has declined over 23% year to date, leaving the company with a market capitalisation well below the revenue multiples commanded by some AI peers. Analysts tracking the name have pointed to the combination of margin expansion, a growing classified contract base, and expanding airport deployments as catalysts that could narrow that gap if Q2 execution matches the Q1 trajectory.