Eyewitness News viewer Javier Rodriguez sent in video of the scene at the Terminal E parking garage around 2pm Tuesday.
Firefighters were forced to close two lanes inside the garage as they battled the flames and the fire was put out a short time later.
No flights were affected and no injuries were reported.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices