The bags were bound for an AirTran Airways flight to Atlanta when they were discovered around 5 a.m.
The marijuana was wrapped in green cellophane and birthday wrapping paper.
Authorities estimate the marijuana's street value at about $300,000.
The passengers linked to the suitcases were not on the flight and were not located.
