"En plan för bagagehantering håller på att implementeras på Lissabons flygplats i samarbete med olika enheter. Passagerare kommer att börja kontaktas av flygbolagen med information om leverans av deras bagage", sade flygplatschefen i ett uttalande.
ANA rapporterade en hög efterfrågan vid flygbolagens diskar för att boka om flygningar som ställdes in på måndagen, på grund av det totala strömavbrottet som drabbade Iberiska halvön och delar av Frankrike, och marktjänster för bagageleverans.
Hundratals passagerare väntade i morse på att deras bagage skulle levereras på Humberto Delgado-flygplatsen i Lissabon, som på måndagen inte lossades omedelbart vid ankomsten på grund av strömavbrottet.
En passagerare som anlände från Sydafrika på måndagen berättade för Lusa att han har försökt att ta emot sina väskor och en hopfällbar cykel sedan det ögonblick han landade.
"Bagaget är inte förlorat, men det är andra gången jag har varit i den här kön sedan igår [måndag]. Av skäl som har att göra med strömavbrottet gick bagaget inte direkt till bagagebandet. Det blev kvar på planet och vi fick veta att vi kunde hämta det senare", beklagade sig den sydafrikanske passageraren Martin Roberts.
En annan passagerare som anlände från USA på morgonen idag och som väntas resa ikväll med ett flyg till Luanda i Angola, sa att han måste hämta sitt bagage innan han kan gå ombord.
"Min väska och till och med min handbagage-ryggsäck hamnade i lastrummet och nu måste jag göra allt för att få ut dem hit. Jag kommer från Newark (USA)", säger Justino de Melo.