There are Air Algerie flights from and to Vienna Airport in the table below.
| Destination | Flights | Distance |
|---|---|---|
| Vienna Schwechat - Ferihegy (Budapest) | AH2028 | 216 km |
| Ferihegy (Budapest) - Vienna Schwechat | AH2029 | 216 km |
| Vienna Schwechat - Houari Boumediene (Algiers) | AH1 | 1675 km |
| Houari Boumediene (Algiers) - Vienna Schwechat | AH2028 | 1675 km |
| Vienna Schwechat - Houari Boumediene (Algiers) | AH2029 | 1675 km |
| Houari Boumediene (Algiers) - Vienna Schwechat | AH2710 | 1675 km |
| Vienna Schwechat - Houari Boumediene (Algiers) | AH2711 | 1675 km |
| Vienna Schwechat - Houari Boumediene (Algiers) | AH3001 | 1675 km |
| Sheremetyevo (Moscow) - Vienna Schwechat | AH1 | 1664 km |
| Sheremetyevo (Moscow) - Vienna Schwechat | AH3001 | 1664 km |
