When attempting to burn a CD-ROM using Fedora and Brasero the medium always gets ejected, before anything is written.
Apparently, the solution is to set u+s on /usr/bin/wodim:

sudo chmod u+s /usr/bin/wodim

See https://bugzilla.redhat.com/show_bug.cgi?id=1580021 for reference.