ತೇಜ್ಪುರ್ ತನ್ನದೇ ಆದ ವಿಮಾನ ನಿಲ್ದಾಣವನ್ನು ಹೊಂದಿದ್ದರೂ, ಕೊಲ್ಕಟಾ ಮತ್ತು ಸಿಲ್ಚರ್ ಗಳಿಂದ ಇಲ್ಲಿಗೆ ಪ್ರತಿನಿತ್ಯ ವಿಮಾನಗಳು ಬಂದು ಹೋಗುತ್ತಿರುತ್ತವೆ. ಆದರೆ ವಿಮಾನಯಾನವು ಈ ಊರಿಗೆ ಹೋಗಲು ಅಷ್ಟೇನು ಜನಪ್ರಿಯವಾದ ಸಾರಿಗೆ ವಿಧವಾಗಿಲ್ಲ. ತೇಜ್ಪುರ್ ವಿಮಾನ ನಿಲ್ದಾಣವನ್ನು ಭಾರತೀಯ ವಾಯು ಸೇನೆಯು ತನ್ನ ನೆಲೆಯಾಗಿ ಸಹ ಬಳಸುತ್ತಿದೆ. ಇದು ನಗರದ ಕೇಂದ್ರಭಾಗದಿಂದ 10 ಕಿ.ಮೀ ದೂರದಲ್ಲಿ ನೆಲೆಗೊಂಡಿದೆ.