There are Air Malta flights from and to Vienna Airport in the table below.
| Destination | Flights | Distance |
|---|---|---|
| Fontanarossa (Catania) - Vienna Schwechat | KM512 | 1192 km |
| Vienna Schwechat - Fontanarossa (Catania) | KM513 | 1192 km |
| Malta International Airport (Malta) - Vienna Schwechat | KM512 | 1376 km |
| Vienna Schwechat - Malta International Airport (Malta) | KM513 | 1376 km |
| Malta International Airport (Malta) - Vienna Schwechat | KM514 | 1376 km |
| Vienna Schwechat - Malta International Airport (Malta) | KM515 | 1376 km |
| Malta International Airport (Malta) - Vienna Schwechat | KM3512 | 1376 km |
| Vienna Schwechat - Malta International Airport (Malta) | KM3513 | 1376 km |
| Vienna Schwechat - Malta International Airport (Malta) | KM7514 | 1376 km |
| Vienna Schwechat - Malta International Airport (Malta) | KM7515 | 1376 km |
