Aarhus offers nonstop service to 13 destinations, served by 4 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Copenhagen | CPH | Denmark | 147 km | 0h 40m | SK |
| Oslo | OSL | Norway | 433 km | 1h 0m | SK |
| Gdansk | GDN | Poland | 541 km | 1h 10m | FR |
| Salen | SCR | Sweden | 555 km | 1h 40m | SK |
| Riga | RIX | Latvia | 821 km | 1h 30m | FR |
| London | STN | United Kingdom | 836 km | 1h 45m | FR |
| Katowice | KTW | Poland | 857 km | 1h 40m | FR |
| Zadar | ZAD | Croatia | 1,398 km | 2h 20m | FR |
| Palma de Mallorca | PMI | Spain | 1,951 km | 3h 5m | FR, D8 |
| Kerkyra | CFU | Greece | 1,978 km | 3h 5m | FR |
| Alicante | ALC | Spain | 2,168 km | 3h 20m | D8 |
| Malaga | AGP | Spain | 2,459 km | 3h 45m | FR, D8 |
| Antalya | AYT | Turkiye | 2,632 km | 3h 50m | PC |