It sounds like you have UEFI firmware in native mode, as "fast boot" is an UEFI-specific feature and doesn't really work in BIOS boot mode.
Accessing the boot menu
It is not necessary to disable firmware "fast boot" if all you want is to reboot to another OS – you can choose another boot option from within the running OS, by setting the BootNext EFI variable using efibootmgr --bootnext:
# efibootmgr
BootCurrent: 0002
Boot0002* Arch Linux
Boot0003* Windows Boot Manager
# efibootmgr --bootnext 0003
# reboot
You can achieve the same on Windows using bcdedit /enum firmware to find the respective BCD entry ID and bcdedit /set {fwbootmgr} bootsequence LINUX_ID to set BootNext.
Note that this is is a temporary, one-time change. To save your choice as the new default, you need to change BootOrder using efibootmgr --bootorder, or likewise set the displayorder property via bcdedit on Windows.
Accessing firmware settings
To access the firmware setup screen ("BIOS settings") where you can disable fast boot mode, set the OsIndications EFI variable using systemctl reboot:
# systemctl reboot --firmware-setup
or, if you do not use systemd (unfortunately efibootmgr on Linux does not yet have a convenient option for this):
# var=OsIndications-8be4df61-93ca-11d2-aa0d-00e098032b8c
# printf '\7\0\0\0\1\0\0\0\0\0\0\0' > /sys/firmware/efi/efivars/$var
# reboot
The Windows equivalent is shutdown /r /t 0 /fw – or the menu item you get when Shift-clicking the "Start > Reboot" option.
F2orDel). Does that not work?grub?