Praia offers nonstop service to 32 destinations, served by 12 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Maio | MMO | Cape Verde | 48 km | 0h 20m | 7B |
| Sao Filipe | SFL | Cape Verde | 110 km | 0h 30m | 7B |
| Boa Vista | BVC | Cape Verde | 146 km | 0h 40m | 7B |
| Sao Nicolau | SNE | Cape Verde | 200 km | 0h 40m | 7B |
| Sal | SID | Cape Verde | 206 km | 0h 50m | 7B, LG, TO, VR, WK |
| Sao Vicente | VXE | Cape Verde | 268 km | 0h 55m | 7B, VR |
| Dakar | DSS | Senegal | 691 km | 2h 0m | HC, KP |
| Bissau | OXB | Guinea-Bissau | 912 km | 1h 35m | AT |
| Ponta Delgada (Azores) | PDL | Portugal | 2,535 km | 3h 50m | S4 |
| Casablanca | CMN | Morocco | 2,595 km | 3h 35m | AT |
| Recife | REC | Brazil | 2,846 km | 4h 5m | VR |
| Lisbon | LIS | Portugal | 2,991 km | 4h 5m | TP, U2, VR |
| Porto | OPO | Portugal | 3,246 km | 4h 40m | TP, U2 |
| Amsterdam | AMS | Netherlands | 4,839 km | 7h 0m | HV |