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