The man stood before Olivia reached the next row.
“Titan?”
The dog stopped instantly.
Olivia froze.
Almost nobody called him that anymore.
The stranger stepped into the aisle but kept a respectful distance. His eyes remained fixed on the worn metal tag attached to Titan’s collar.
“Serial K9-417?”
Titan’s ears lifted.
Olivia tightened her grip on the leash.
“Who are you?”
The man looked at her properly for the first time.
Then his expression changed.
“Hart?”
Garrett Holloway laughed from first class.
“Apparently the dog has a fan club.”
The stranger ignored him.
“Lieutenant Commander Olivia Hart?”
The cabin went silent.
Olivia’s face hardened.
“Former Lieutenant Commander.”
The stranger shook his head.
“Not according to the reinstatement order sitting in my briefcase.”
Olivia stared at him.
Bren stopped halfway down the aisle.
Garrett’s smile disappeared.
The man reached inside his jacket and produced military identification.
“Commander Elias Mercer. Naval Special Operations Command.”
Mrs. Holloway blinked.
“Special Operations?”
Mercer looked toward Titan.
“That dog completed three overseas deployments. He located explosives, helped protect dozens of service members, and was injured during an evacuation that saved an entire medical team.”
Then he looked at Olivia.
“And his handler received the Navy and Marine Corps Medal for what happened that night.”
Nobody spoke.
Garrett slowly sat down.
Olivia hated the attention.
She had spent years building a life where nobody knew.
After leaving active service, she became a trauma nurse and worked nights at the diner to help cover Titan’s growing veterinary expenses.
She never wore her medals.
Never introduced herself by rank.
And never believed strangers owed her respect because of her past.
But Commander Mercer wasn’t finished.
He turned toward Bren.
“Why are Commander Hart and Titan being moved?”
Bren swallowed.
“Another passenger expressed concerns.”
“What concerns?”
Garrett interrupted.
“This has been completely blown out of proportion.”
Mercer looked at him.
“You requested that they be removed from seats they were legally cleared to occupy?”
Garrett’s face reddened.
“I paid a lot of money for first class.”
“So did someone else.”
“Actually,” Mercer added, “her seat wasn’t purchased.”
Garrett seized on that immediately.
“Exactly.”
Mercer almost smiled.
“It was reserved by Admiral Jonathan Voss.”
That name changed the atmosphere again.
Olivia closed her eyes briefly.
She knew exactly why Voss had arranged the flight.
Titan wasn’t simply traveling for veterinary treatment.
They were flying to Washington for a ceremony Olivia had repeatedly asked to keep private.
Mercer opened his folder.
“I was supposed to meet you after landing.”
Olivia stared at him.
“Admiral Voss sent you?”
“He did.”

“Why?”
Mercer glanced around the cabin.
“I think that conversation should have happened privately.”
Then his eyes landed on Garrett.
“But circumstances have apparently changed.”
He removed a document bearing an official seal.
“Titan is being formally honored for his service.”
Olivia looked down at her old dog.
“And you,” Mercer continued, “are being asked to return temporarily as an adviser for the military working-dog rehabilitation program.”
Her breath caught.
She hadn’t known that part.
Garrett suddenly stood.
“Well, obviously, if we’d known who she was—”
Olivia turned toward him.
That sentence hurt more than the insult.
“If you’d known?”
Garrett stopped.
“So I deserved my seat only if I had a rank you respected?”
“No, that’s not what I meant.”
“It is exactly what you meant.”
Mrs. Holloway stared at the floor.
Olivia continued quietly.
“You saw a tired woman traveling with an old dog and decided we didn’t belong near you. My résumé shouldn’t have to change whether you treat me like a human being.”
Even Mercer said nothing after that.
Then Titan suddenly turned his head toward the front of the aircraft.
His body stiffened.
Olivia noticed immediately.
Eleven years disappeared from the old dog’s posture.
His ears went forward.
His nose lifted.
“Titan?”
He stood.
A low warning sound came from his throat.
Mercer’s expression changed.
“What is he indicating?”
Olivia didn’t answer.
Titan pulled toward the forward luggage compartment.
Bren stepped aside.
The dog stopped beside a black carry-on stored near row one.
He stared at it.
Then sat.
Olivia’s blood went cold.
She knew that behavior.
She had seen it countless times during their service.
Mercer knew it too.
“Whose bag is that?”
Nobody answered.
Bren checked the luggage tag.
Then slowly turned toward first class.
“Mr. Holloway?”
Garrett’s face went pale.
“That’s not mine.”
His wife stared at him.
“Garrett, yes it is.”
Mercer immediately told everyone to remain seated.
Garrett stood anyway.
“I said it’s not mine.”
Titan didn’t move.
His eyes remained locked on the bag.
Then Garrett suddenly reached for his phone.
Mercer stepped between him and the aisle.
“Sir, don’t touch anything.”
Garrett looked toward the aircraft door.
And that was when Olivia realized he wasn’t offended anymore.
He was scared.
Not of Titan.
Of whatever Titan had just discovered.
Then Garrett whispered something to his wife.
Olivia barely heard it.
But Mrs. Holloway did.
Her face collapsed.
“What do you mean,” she whispered, “they weren’t supposed to search the bag?”