Shoeshine Services at the Tallahassee International Airport

The City of Tallahassee is seeking a qualified vendor to operate a full-service shoeshine stand at the Tallahassee International Airport through an Invitation for Bid (IFB-024-26-KM). The procurement is for a three-year contract with two optional one-year renewal periods, focusing on providing high-quality shoeshine services to airport patrons within a 100-square-foot designated post-security, airside area. The selected vendor must furnish all labor, materials, supplies, services, skills, supervision, and tools to operate a professional shoeshine business, with services to be provided from 6:00 a.m. to 6:00 p.m., Monday through Friday, excluding holidays. Bidders must demonstrate a minimum of two years' experience managing and operating a shoeshine service in a business setting, airport, mall, hotel, or similar location, and provide at least three professional references. An optional site visit is scheduled for December 16, 2025, from 1:00 p.m. to 2:00 p.m., with bid submission questions due by January 6, 2026, at 12:00 p.m. The final bid submission deadline is January 22, 2026, at 2:30 p.m., with a public virtual bid opening via Microsoft Teams.

The solicitation contains no specific set-aside designations or restrictions for Minority Business Enterprise or Women Business Enterprise participation, though such participation is encouraged. Vendors must comply with various federal requirements, including FAA regulations, Davis-Bacon wage provisions, Federal Fair Labor Standards Act, Buy American preferences, and E-Verify employment verification protocols. The City will provide the fully equipped shoeshine stand, with the vendor responsible for all routine maintenance and repairs at their sole expense. The minimum annual financial commitment is a Minimum Annual Guarantee (MAG) of $1,000, with the award going to the highest responsive and responsible bidder. Insurance requirements include Commercial General Liability Insurance of $500,000 per occurrence and Workers' Compensation Insurance, with the City named as an additional insured. All vendor employees must pass criminal background checks and obtain Airport Security Identification Badges. The City reserves the right to reject any or all bids and to conduct inspections of operations, service quality, pricing, maintenance standards, and product conditions at any time.