This rather cryptic error may appear during a Fedora 16 installation and simply tries to tell you, that you forgot to create a BIOS boot partition.
If you’re doing a kickstart install, a look at Fedora’s Kickstart wiki page may be helpful. A big yellow alert box essentially tells you to add the following line
part biosboot --fstype=biosboot --size=1
to your kickstart file that used to work with Fedora versions <= 15.
Fedora 16 common bugs
And how I create a “BIOS boot partition”??
Well, just like any other partition anaconda will take care of this if you specify it it in the kickstart file.
If you *really* want to do it manually (although I really can’t think of a scenario, where this might become necessary), you could use GPT fdisk (gdisk), create a regular partition and give it a type code of EF02. Of course, you could do it with gparted or parted as well.