Wenn du es ohne Bootloader machen willst brauchst du einen Programmer.
Der Loader funktioniert über die serielle Schnittstelle, avrdude mit einem Programmer aber über die ISP-Schnittstelle.
Du wirst dir also einen Programmer zulegen müssen, die Auswahl ist groß, am besten einen für USB.