Fawaz Fawaz, the Lebanese owner of New Plaza Tours, was captured in Syria and transferred to Lebanon, the General Security agency said in a statement, without elaborating, sister publication Arabian Business reported.
The security agency accused Fawaz of committing "fraud and embezzlement" through a travel agency, by selling fake flight tickets and hotel reservations.
This left "thousands of Lebanese" stranded in Turkey, Georgia and other countries without accommodation or return flights, it said.
Local media was rife with stories last week of Lebanese travellers forced to sleep on airport and hotel floors because of the scandal.
New Plaza Tours is reportedly not licensed by the tourism ministry.
On Friday, Lebanon's Middle East Airlines said it had filed a lawsuit against Fawaz in 2015 over outstanding debts owed by one of his several travel agencies.