ಈ ಮೊದಲು ಇದನ್ನು ಏರ್ ಡೆಕ್ಕನ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತಿತ್ತು.ಇದನ್ನು ಡೆಕ್ಕನ್ ಏವಿಯೇಶನ್ ಕಂಪನಿ ನಡೆಸುತಿತ್ತು. ಈ ಸಂಸ್ಥೆಯನ್ನು ಕ್ಯಾಪ್ಟನ್  ಜಿ.ಆರ್ .ಗೋಪಿನಾಥ್ ಅವರು ಪ್ರಾರಂಭಿಸಿದರು.ಇದರ ಮೊದಲ ವಿಮಾನ ಪ್ರಯಾಣವು 2003,ಆಗಸ್ಟ್ 23 ರಂದು ಹೈದ್ರಾಬಾದ್ ನಿಂದ ವಿಜಯವಾಡಾದ ವರೆಗೆ  ನಿಗದಿಯಾಗಿತ್ತು.  ಇದು ಜನಸಾಮಾನ್ಯನ ವಿಮಾನಯಾನ ಸೌಲಭ್ಯ ಎಂದು ಜನಪ್ರಿಯವಾಗಿತ್ತು.ಅದರ ಸಂಸ್ಥೆಯ ಚಿನ್ಹೆಯಲ್ಲಿ ಎರಡು ಹಸ್ತಗಳು ಸೇರಿಸಿ ಪಕ್ಷಿಯೊಂದು ಹಾರುತ್ತಿರುವುದನ್ನು ಸಂಕೇತಿಸಲಾಗಿತ್ತು. ಈ ವಿಮಾನಯಾನದ ಏರ್ ಲೈನ್ ಕಂಪನಿಯ ಘೋಷಣಾ ಫಲಕವು "ಸಿಂಪ್ಲಿ-ಫ್ಲೈ" ಎಂದು ಜನಸಾಮಾನ್ಯನಿಗೂ ಈಗ ವಿಮಾನ ಪ್ರಯಾಣ ಸಾಧ್ಯವೆಂದು ಸಾರುತ್ತಿತ್ತು. "ಪ್ರತಿಯೊಬ್ಬ ಭಾರತೀಯನೂ ಜೀವನದಲ್ಲಿ ಒಂದು ಬಾರಿಯಾದರೂ ವಿಮಾನ ಪ್ರಯಾಣ ಮಾಡಲಿ"ಎಂಬ ಕ್ಯಾಪ್ಟನ್ ಗೋಪಿನಾಥ್ ಅವರ ಕನಸು ಸಾಕಾರಗೊಂಡಿತ್ತು. ಭಾರತದ ಎರಡನೆಯ ದರ್ಜೆಯ ನಗರಗಳಾದ ಹುಬ್ಬಳ್ಳಿ,ಮಂಗಳೂರ್,ಮಧುರೈ ಮತ್ತು <MASK> ಮತ್ತು ಬೆಂಗಳೂರು ಮತ್ತು ಚೆನ್ನೈ ನ ಮೆಟ್ರೊಪಾಲಿಟಿನ್ ಪ್ರದೇಶಗಳಲ್ಲಿ ಈ ಏರ್ ಡೆಕ್ಕನ್ ತನ್ನ ಮೊಅಲ ವಿಮಾನಯಾನವನ್ನು ಆರಂಭಿಸಿದೆ.
ಏರ್‌ ಡೆಕ್ಕನ್‌
US  ಭಾರತ ವಿಶಾಖಪಟ್ಟನಮ್  ಗೋವಾ