The Department of the Navy is seeking information from qualified vendors for the complete demolition and site clearance of Facility A-639, a 21,665 SF three-story masonry building at Naval Air Station (NAS) Key West, Florida. This is a Request for Information (RFI) only, not a solicitation, and responses are due by 2:00 PM Eastern Daylight Time on July 30, 2026. No budget amount is specified, but the government requests a Rough Order of Magnitude cost estimate for budgetary planning. The location for performance is NAS Key West (Boca Chica), Florida, presenting unique island logistics and environmental challenges. Vendors should address capabilities in federal demolition, hazardous material abatement, and waste disposal logistics, including use of the Overseas Highway or marine transport.