Aalborg offers nonstop service to 18 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Copenhagen | CPH | Denmark | 236 km | 0h 45m | D8, SK |
| Oslo | OSL | Norway | 353 km | 1h 0m | SK |
| Bornholm | RNN | Denmark | 378 km | 1h 10m | DX |
| Salen | SCR | Sweden | 484 km | 1h 25m | SK |
| Amsterdam | AMS | Netherlands | 625 km | 1h 20m | KL |
| London | LGW | United Kingdom | 930 km | 1h 50m | D8 |
| Faroe Islands | FAE | Faroe Islands | 1,111 km | 1h 55m | RC |
| Verona | VRN | Italy | 1,301 km | 2h 20m | V7 |
| Nice | NCE | France | 1,505 km | 2h 40m | D8 |
| Naples | NAP | Italy | 1,829 km | 2h 50m | V7 |
| Palma de Mallorca | PMI | Spain | 2,018 km | 3h 5m | D8 |
| Alicante | ALC | Spain | 2,226 km | 3h 15m | D8 |
| Malaga | AGP | Spain | 2,507 km | 3h 38m | D8 |
| Antalya | AYT | Turkiye | 2,727 km | 3h 50m | PC |
| Nuuk | GOH | Greenland | 3,319 km | 4h 50m | GL |
| Funchal | FNC | Portugal | 3,386 km | 4h 50m | D8 |
| Hurghada | HRG | Egypt | 3,821 km | 3h 0m | SM |
| Tenerife | TFS | Spain | 3,836 km | 5h 25m | D8 |