I uttalanden till nyhetsbyrån Lusa sade den subregionala befälhavaren för Greater Lisbon för civilskydd, Hugo Santos, att "den rättsliga polisen redan är på marken".
Branden drabbade en parkeringsplats intill Lissabons flygplats, som ägdes av ett företag som samlade in fordon från passagerare som sedan reste med flyg.
Larmet om branden - som inte orsakade några personskador eller spred sig till närliggande lagerlokaler - gavs via telefon kl. 17.58 på fredagen. Lågorna släcktes kl. 22.50 och räddningsarbetet pågick till omkring kl. 02.00.
Enligt Hugo Santos var det en av parkeringshusets två våningar som drabbades, men ingen skada på våningen där logistikföretaget UPS hade sin verksamhet: "Parkeringshuset var täckt på våning nr. 1 och otäckt på våning nr. 2, och det var bara våning nr. 2 brändes. UPS låg på bottenvåningen", förklarade han.
Han tillade: "Det kan eventuellt uppstå skador på vissa fordon som inte brann, men som kan ha skadats av värmen från branden".