The Omaha Fire Department was busy early Tuesday putting out a fire in the downtown area.