A bootloader takes advantage of the self-programming capabilities of the AVR family, but not having a bootloader doesn't mean that with a separate programmer you can't reprogram the chip.
The bootloader sits in a protected area of flash memory, and can overwrite the rest of the unprotected flash.