The USS Madeira was a Starfleet runabout in the 24th century. In September 2376 Miles O'Brien, his family, and the Sisko family, travelled to Bajor on the Madeira. (DS9 novel: Unity)

The runabout's class wasn't specified, but given the series, the period and the name (after the Madeira River in South America), it was likely a Danube-class vessel.
Community content is available under CC-BY-SA unless otherwise noted.