What dictates whether a plugin will be available to a site in a multisite install?

Plugin that are already activated per network are hidden from the single site’s plugin list. Plugins with a header Network: true are always hidden, even when they are not activated.