ಸಂಸ್ಥೆಯು 21 ಜುಲೈ 2004ರಂದು, ಏರ್‌ಬಸ್‌‌ ವಿಮಾನಯಾನ ಸಂಸ್ಥೆಯೊಂದಿಗೆ ಇನ್ನೂ ಎಂಟು ವಿಮಾನಗಳನ್ನು ಕೊಳ್ಳಲು ಅವಕಾಶವಿರುವ ಹಾಗೆ MoU ಒಪ್ಪಂದಕ್ಕೆ ಸಹಿ ಮಾಡಿ ನಾಲ್ಕು A320-200 ವಿಮಾನಗಳಿಗೆ ಬೇಡಿಕೆಯ ಆದೇಶ ನೀಡಿತು. ಮೊದಲ ನಾಲ್ಕು A320-200 ವಿಮಾನಗಳನ್ನು ಡೆಬಿಸ್‌ ಏರ್‌‌ಫೈನಾನ್ಸ್‌‌ ಸಂಸ್ಥೆಯಿಂದ ಗುತ್ತಿಗೆಗೆ ಪಡೆದುಕೊಳ್ಳಲಾಗಿತ್ತು.

ಸಂಸ್ಥೆಯು 23 ಫೆಬ್ರವರಿ 2005ರಂದು, ಏರ್‌ಬಸ್‌‌ ವಿಮಾನಯಾನ ಸಂಸ್ಥೆಯೊಂದಿಗೆ ಮೂರು ಏರ್‌ಬಸ್‌‌ A319-100 ವಿಮಾನಗಳನ್ನು ಕೊಂಡುಕೊಳ್ಳಲು ಒಪ್ಪಂದವೊಂದಕ್ಕೆ ಸಹಿ ಹಾಕಿತಲ್ಲದೇ ಮತ್ತೂ ಇಪ್ಪತ್ತು ವಿಮಾನಗಳಿಗೆ ಅವಕಾಶ ಇರುವ ಹಾಗೆ ಹತ್ತು A320-200 ವಿಮಾನಗಳನ್ನು ಕೊಳ್ಳಲು ಬೇಡಿಕೆಯಿಟ್ಟಿತು. 
ಸಂಸ್ಥೆಯು 25 ಏಪ್ರಿಲ್‌‌ 2005ರಂದು, ತನ್ನ ಪ್ರಥಮ ಏರ್‌ಬಸ್‌‌ A320-200 ವಿಮಾನವನ್ನು ಸ್ವೀಕರಿಸಿತು, ನಂತರ ಅದರ ಕಾರ್ಯಾಚರಣೆಯನ್ನು 9 ಮೇ 2005ರಿಂದ ಆರಂಭಿಸಲಾಯಿತು.

ಸಂಸ್ಥೆಯು 15 ಜೂನ್‌‌ 2005ರಂದು, ಏರ್‌ಬಸ್‌‌ A330 ವಿಮಾನಗಳು, ಏರ್‌ಬಸ್‌‌ A350 ವಿಮಾನಗಳು ಮತ್ತು ಏರ್‌ಬಸ್‌‌ A380 ವಿಮಾನಗಳಿಗೆ ಬೇಡಿಕೆ ಆದೇಶ ನೀಡಿ ಹಾಗೆ ನೀಡಿದ ಪ್ರಪ್ರಥಮ ಭಾರತೀಯ ವಿಮಾನಯಾನ ಸಂಸ್ಥೆ ಎಂಬ ಇತಿಹಾಸವನ್ನು ನಿರ್ಮಿಸಿತು. ಈ ಬೇಡಿಕೆ ಆದೇಶವು ಐದು A330-200 ವಿಮಾನಗಳು, ಐದು A350-800 ವಿಮಾನಗಳು ಮತ್ತು ಐದು A380-800 ವಿಮಾನಗಳಿಗೆ ಬೇಡಿಕೆಯನ್ನಿಟ್ಟಿತ್ತು.

ಸಂಸ್ಥೆಯು 21 ನವೆಂಬರ್‌‌ 2005ರಂದು, ಮೂವತ್ತು ಏರ್‌ಬಸ್‌‌ A320 ಸರಣಿಯ ವಿಮಾನಗಳಿಗೆ ಮತ್ತೊಂದು ಬೇಡಿಕೆ ಆದೇಶವನ್ನು ನೀಡಿತು.

ಸಂಸ್ಥೆಯು 24 ಏಪ್ರಿಲ್‌‌ 2006ರಂದು ಹ್ಯಾನೋವರ್‌‌ನಲ್ಲಿ, ಮತ್ತೊಮ್ಮೆ ಏರ್‌ಬಸ್‌‌ A340 ವಿಮಾನಗಳಿಗೆ ಬೇಡಿಕೆ ಆದೇಶ ನೀಡಿದ ಪ್ರಥಮ ಭಾರತೀಯ ವಿಮಾನಯಾನ ಸಂಸ್ಥೆ ಎಂಬ ಹೆಗ್ಗಳಿಕೆಗೆ ಪಾತ್ರವಾಯಿತು. ಈ ಬೇಡಿಕೆ ಆದೇಶದಲ್ಲಿ ಐದು A340-500 ವಿಮಾನಗಳಿಗೆ ಬೇಡಿಕೆ ಇಡಲಾಗಿತ್ತು. ಆದರೆ, ನಂತರ ಈ A340-500 ವಿಮಾನಗಳಿಗೆ ನೀಡಿದ ಬೇಡಿಕೆ ಆದೇಶಗಳನ್ನು ಜುಲೈ 2008ರಲ್ಲಿ ವಿಶ್ವದಾದ್ಯಂತ ಉಂಟಾದ ಆರ್ಥಿಕ ಹಿಂಜರಿತವು ತೀವ್ರಮಟ್ಟದ ಪೆಟ್ರೋಲಿಯಮ್‌ ಉತ್ಪನ್ನಗಳ ದರ ಏರಿಕೆಯನ್ನು ವಿಶ್ವದಾದ್ಯಂತ ಉಂಟುಮಾಡಿತಾದ್ದುದರಿಂದ 2008ರಲ್ಲಿ ರದ್ದು ಮಾಡಲಾಯಿತು.

ಸಂಸ್ಥೆಯು 20 ಜೂನ್‌‌ 2007ರಂದು 2007ರ ಪ್ಯಾರಿಸ್‌‌ ವೈಮಾನಿಕ ಪ್ರದರ್ಶನದಲ್ಲಿ, ಏರ್‌ಬಸ್‌‌ ವಿಮಾನಯಾನ ಸಂಸ್ಥೆಯೊಂದಿಗೆ MoU ಒಪ್ಪಂದಕ್ಕೆ ಸಹಿ ಮಾಡಿ ಇಪ್ಪತ್ತು ಏರ್‌ಬಸ್‌‌ A320 ಸರಣಿಯ ವಿಮಾನಗಳು, ಹತ್ತು ಏರ್‌ಬಸ್‌‌ A330-200 ವಿಮಾನಗಳು, ಐದು ಏರ್‌ಬಸ್‌‌ A340-500 ವಿಮಾನಗಳು ಮತ್ತು ಹದಿನೈದು‌ ಏರ್‌ಬಸ್‌‌ A350-800 ವಿಮಾನಗಳಿಗೆ ಬೇಡಿಕೆ ಆದೇಶ ನೀಡಿತು. ಏಪ್ರಿಲ್‌‌ 2006ರಲ್ಲಿ ಹ್ಯಾನೋವರ್‌‌ನಲ್ಲಿ ಈ ಮೊದಲು ನೀಡಿದ್ದ ಐದು A340-500 ವಿಮಾನಗಳ ಆದೇಶವನ್ನು ರದ್ದು ಮಾಡಿದ್ದ ಕಾರಣ ಐದು A340-500 ವಿಮಾನಗಳನ್ನು ಕೊಳ್ಳಲು ನೀಡಿದ್ದ ಆದೇಶವನ್ನು 2008ರಲ್ಲಿ A330-200 ವಿಮಾನಗಳಿಗೆ ಪರಿವರ್ತಿಸಲಾಗಿತ್ತು.

ಸಂಸ್ಥೆಯು 14 ಜುಲೈ 2008ರಂದು, ಕಿಂಗ್‌ಫಿಷರ್ ತನ್ನ ಅದುವರೆಗಿನ ಪ್ರಪ್ರಥಮ ವಿಶಾಲ-ಕಾಯದ ವಿಮಾನವಾದ ಏರ್‌ಬಸ್‌‌ A330-200 ವಿಮಾನವನ್ನು (VT-VJL ಎಂದು ನೊಂದಾಯಿತವಾಗಿದ್ದ) ಜುಲೈ 2008ರಲ್ಲಿ ನಡೆದ 46ನೇ ಫಾರ್ನ್‌ಬರೋ ವೈಮಾನಿಕ ಪ್ರದರ್ಶನದಲ್ಲಿ ಪ್ರದರ್ಶಿಸಿತು. ಕಿಂಗ್‌ಫಿಷರ್ ಸಂಸ್ಥೆಯ ಪ್ರಪ್ರಥಮ ಏರ್‌ಬಸ್‌‌ A330-200 ವಿಮಾನವನ್ನು (ಸದರಿ ವಿಮಾನಯಾನ ಸಂಸ್ಥೆಯ ಪತ್ರಿಕಾ ಹೇಳಿಕೆಯ ಪ್ರಕಾರ) ಏರ್‌ಬಸ್‌‌ ವಿಮಾನಯಾನ ಸಂಸ್ಥೆಯು ಅದುವರೆಗೆ ನಿರ್ಮಿಸಿದ ಎಲ್ಲಾ A330-200 ವಿಮಾನಗಳಲ್ಲೇ ಅತ್ಯುತ್ತಮ ವಿಮಾನವಾಗಿದೆ ಎಂದು ವ್ಯಾಪಕವಾಗಿ ಪ್ರಶಂಸೆ ಕೇಳಿಬಂತು.

ಅಂತರ‌ರಾಷ್ಟ್ರೀಯ
ನವೀನ ವಿಮಾನಗಳನ್ನು ಕೊಳ್ಳಲು ನೀಡಿರುವ ಬೇಡಿಕೆ ಆದೇಶಗಳು ಮತ್ತು ಅವುಗಳ ಸರಬರಾಜಿನ ವಿವರಗಳು
ಕಿಂಗ್‌ಫಿಷರ್ ಲೌಂಜ್‌‌/ವಿಶ್ರಾಂತಿಗೃಹ
ಕಿಂಗ್‌ಫಿಷರ್ ಫಸ್ಟ್‌‌