I have tried to use the following website to reserve passage for an auto and 4 passengers from Faaborg to Soby (on the north tip of Aero)
http://www.aeroe-ferry.dk/default.asp
The reservation page is in Danish. It looks like they want the auto registration number, but I am renting. Anyone reserved in advance with a rental car?