The nearest airport is SXB - Strassbourg Entzheim, located 43.6 km south east of Fleisheim.
Other airports nearby include SCN - Saarbruecken Saarbrucken (48.1 km north), ENC - Nancy Essey (69.6 km west), ETZ - Metz Nancy Lorraine (70.7 km west), ZCC - Baden-baden Baden Oos (75.0 km east),