The man was filmed walking around the airport for an hour prior to the attack by security cameras, according to the report.
Investigators said they believed he may have been a suicide bomber since his body sustained the most damage in the blast.
The victims were taken to area hospitals where some were interviewed.
"We were in the bus that exploded. There was glass in our faces. The people to get outside jumped out the windows," said one woman.
Another said she saw the bomb go off, and then saw "fire, all glass broken, people hurt, without legs, without head. It was terrible."
Bulgarian police are checking fingerprints with all international databases and analyzing bombers' DNA to see whether they can find a match with the suspected suicide attacker.
Officials earlier lowered the death toll to seven, including the suspected bomber, after mistakenly reporting that someone had died overnight. Thirty-two people remain in hospital.
Israeli Prime Minister Accuses Iran
Just hours after the bombing, top Israeli officials leveled accusations of responsibility at Iran and radical groups.
Israel Minister of Defense Ehud Barak said it was "clearly" a terrorist attack "initiated probably by Hezbollah, Hamas, Islamic Jihad or another group under the terror auspices of either Iran or other radical Islamic groups."
The country's Prime Minister, Benjamin Netanyahu, placed blame squarely on Iran and said the attack was just the latest in a "consistent pattern" of Iran-backed attacks targeting Israelis around the globe.
Over the weekend a Lebanese man was reportedly arrested in Cyprus for allegedly planning to attack Israeli targets there in a plot that Netanyahu also said was part of "Iranian terrorism".
Last month, two Iranian nationals were picked up in Kenya for allegedly plotting to attack U.S., Israeli, Saudi or British targets there, according to a report by The Associated Press. In recent months, agents suspected of plotting deadly attacks on behalf of Iran have also been arrested in the U.S., Aserbaijan and Thailand.
For its part, Iran has repeatedly blamed Israel for being behind the assassination of several of the country's top nuclear scientists in recent years. Iran's state-run news outlet Press TV said today that Israel's accusations over the Bulgaria bombing were "ridiculous" and "sensational."
Intellpuke: You can read this article by ABC News Correspondent Dragana Jovanovic in context here: abcnews.go.com/Blotter/bulgaria-official-blast-suspect-fake-michigan-license/story?id=16809310#.UAg-uqDh7No