Wali kota pertama Ærø ialah Jørgen Otto Jørgensen, anggota Partai Socialdemokraterne, hingga tahun 2005 wali kota Ærøskøbing. Kota utama dan kedudukan dewan kotamadya ada di Aeroeskoebing.
Kotamadya ini dibentuk sebagai akibat Kommunalreformen ("Reformasi Kotamadya" 2007) pada tanggal 1 Januari2006, sebagai penggabungan kotamadya Marstal dan Aeroskobing. Reformasi kotamadya Denmark diwujudkan pada tanggal 1 Januari2007, tetapi para politikus Aeroe diberi langkah maju menyatukan pulau itu satu tahun sebelum reformasi. Hasilnya adalah kotamadya seluas 91 km² dan berpenduduk 6.712 jiwa (2008). Kotamadya yang baru milik Amt Fyn pada tahun 2006 dan bagian Region Syddanmark ("Kawasan Denmark Selatan") yang baru dari tanggal 1 Januari2007.
