"Hiding your customer service staff when being asked for updates and mountains of undelivered/unclaimed bags. Blaming the wind when the reality is you're short-staffed. Embarrassing," the tweet read.
Adam endured a three-hour wait for his bags while others said they had waited upwards of four hours.
On the frequent flyer message board FlyerTalk, one user shared what they had been told after their flight to Geneva was delayed.
"Captain said a shortage of ground crew meant the bags from the inbound flight were slow to be offloaded and the bags for our flight even slower to be loaded," they wrote.
Another user said little had changed on Sunday morning and passengers arriving on an overnight flight had to wait 40minutes before buses could even take them to the terminal. From then, luggage took several hours to appear.
British Airways' online lost luggage reporting form reportedly crashed after high demand.
However, British Airways claimed the staff shortage wasn't the issue. In a statement, the airline said they faced "ongoing disruption as a result of storms in the UK and across Europe."
"We're sorry for the inconvenience we know this may have caused. Please rest assured we'll do everything we can to help and we have volunteers from across the airline arriving at Heathrow to offer their support."
Instead of waiting, the airline recommended passengers go home and wait for luggage to be sent to them.
"If you are still at the airport, we would recommend heading home or to your destination and we will courier your baggage to you at the earliest opportunity," the statement said.