We flew from Aarhus to London Stansted last summer, hotdogs were confiscated due to being in brine and the jar being open but generally it was a pleasant experience.
It is located in Tinstrup, which is about 20 miles north east of Aarhus.
There is a 24 hour bus service leaving each hour from Aarhus Train Station to Aaarhus Airport, I think the cost was 9 euros, but it may have been 11, it takes about 40-50 minutes. There is also a bus which goes between Randers and Ebeltoft and stops at the airport, the number is 212.
Taxis also wait at the airport, but definitely cost a bomb!
The airport is well sign posted by road, just follow road 15 until the sign signals that you should turn left, it's fairly simple.
Tourist info, a couple of ATM's, an exchange place, a bank, first aid, baby changing room, duty free, shops, tobacconist, gift shop, travel agents and several restaurants/bars. There is also disabled access and a VIP lounge with internet, fax and telephones.
It's a really small airport off the main highway and along a small country lane which goes through some fields, there was a whiff of muck as I think the farmers had been spreading. It's well set up inside though and has everything you could possibly need during a short distance flight.
British Airways operated by Sun Air of Scandinavia (Gothenburg-Landvetter, Oslo, Stockholm-Bromma)
Bulgarian Air Charter (Bourgas, Plovdiv) seasonal
Ryanair (Girona, London-Stansted)
Scandinavian Airlines Systems (Copenhagen)