From fee +‎ -less.

feeless (not comparable)

1. Without a fee.

   Synonyms: costless, free, gratis, free of charge

   Antonym: see at nonfree

   feeless transactions

   • 1858, Anthony Trollope, Doctor Thorne.[…], volume (please specify |volume=I to III), London: Chapman & Hall,[…], →OCLC:

     […] just as he was about to retire feeless, — for the want of the fee was not the less a grievance from the fact of its having been tendered and refused, — feeless, dishonoured, and in dudgeon, he encountered this other doctor […]