Ryan Fitzpatrick was on a flight from New York to Phoenix two weeks ago when he found out his NFL career would take a detour.

A message from his agent said the Bills planned to release him. He showed it to his wife, who was sitting across the aisle. Twenty seconds later, the scroll on NFL Network told everyone else.

“I was like, ‘Holy smokes, that was quick,’ ” Fitzpatrick said with a smile. “It’s a good thing the plane had Wi-Fi, I guess.”

The veteran quarterback was in Nashville on Monday to sign a contract with the Titans. After starting with the Bills for 53 games, Fitzpatrick is now backing up third-year pro Jake Locker.

Turbulence behind him, Fitzpatrick said he’s ready to embrace change. He expects things to get even crazier as he seeks a place to live for his wife and four kids — ages 6, 4, 2 and a newborn. The Harvard graduate will figure out something.

“It’s a new adventure,” he said. “But I’m looking forward to it.”

The Bills cut Fitzpatrick on March 12 after a disappointing season and amid sweeping roster changes. He quickly found work with the Titans, the same day they released veteran Matt Hasselbeck after two seasons.

Fitzpatrick, who signed a two-year, $6.5 million contract, said he doesn’t know much about Nashville, having played here only once three seasons ago, but he knows being a backup will take some getting used to.