According to the Houston Chronicle, Kubiak was spotted at the Detroit airport earlier Tuesday.
The Lions have reportedly San Diego Chargers offensive coordinator Kevin Whisenhunt and former Tennessee Titans head coach Mike Munchak on their radar as well to replace Jim Schwartz, who was fired at the end of the season.
Whisenhunt can't be hired until the Chargers are eliminated from the playoffs.
Kubiak was fired last month after the Texans finished 2-14, losing their final 14 games of the season. Houston has the first pick in May's NFL Draft. The Texans hired Bill O’Brien from Penn State to replace Kubiak.