पटनायक ने सूचित किया कि इसने विभिन्न अंतर्राष्ट्रीय एयरलाइंस को आकर्षित किया है जिनकी बीजू पटनायक अंतर्राष्ट्रीय हवाई अड्डे, भुवनेश्वर से दुबई तक अपनी अंतर्राष्ट्रीय उड़ान की शुरुआत करने पर रुचि रही है।