To reach Aarhus the following possibilities can be recommended.
1. Fly to Copenhagen, see http://www.cph.dk/CPH/UK/MAIN/, and then take a the local flight to Aarhus, or take the train (direct train service every hour, travel time ca. 4 hours, see http://www.rejseplanen.dk/bin/query.exe/en?).
2. Direct flights to Aarhus, see http://www.aar.dk/default.asp?id=87
3. Fly to Billund and take the airport bus, see http://www.billund-airport.com/.