Pada 28 Maret, maskapai Al mengajukan gugatan terhadap pemerintah Israelnya sendiri dan tidak menunjukkan antusiasmenya terhadap cara pemerintah mengubah kebijakannya untuk menarik Air India untuk memulai operasi baru-baru ini di rute Tel Aviv - Delhi.
Dalam sebuah langkah bersejarah dan belum pernah terjadi sebelumnya, pada 22 Maret 2018, penerbangan Air India AI 139 menerbangkan penerbangan perdananya pada rute ini, berangkat dari Tel Aviv, Israel, menuju New Delhi, India, pada pukul 2:30, terbang di atas Arab Saudi dan Oman . Kedua negara tidak memiliki hubungan diplomatik dengan Israel. Maskapai tersebut mendapat izin unik untuk terbang di atas ruang udara Arab Saudi.
Selama 70 tahun terakhir, Arab Saudi tidak memiliki hubungan diplomatik dengan Israel dan telah melarang penggunaan ruang udaranya untuk semua pesawat yang menuju Israel, yang berarti jalur penerbangan harus melalui rute alternatif. Hal ini meningkatkan waktu terbang dua jam, mengakibatkan biaya bahan bakar dan harga tiket lebih tinggi.
Secara mengejutkan, pemerintah Arab Saudi membatalkan keberatannya untuk penerbangan Air India ini, meskipun fasilitas serupa tidak tersedia untuk El Al. Ini adalah tanda perubahan persamaan antara musuh tradisional, Israel dan Arab Saudi, yang kemungkinan besar akan melawan munculnya geopolitik dari dominasi Iran yang tumbuh.
El Al mengklaim hal ini sangat merusak karena memberikan keuntungan pemasaran kompetitif yang tidak adil kepada Air India, dan oleh karena itu, pihaknya menginginkan kondisi yang sama tersedia untuk maskapai penerbangannya. Pemerintah Israel juga memberikan hibah finansial satu kali sebesar 750,000 euro kepada Air India untuk beroperasi tiga kali seminggu di rute ini.
Presiden dan CEO El Al, Gonen Usishkin, bersama dengan Ketua Eli Defes mengatakan pada konferensi pers bahwa mengizinkan rute ini untuk terbang di atas ruang udara Saudi, yang tidak memberi El Al Airlines hak yang sama, melanggar komitmennya kepada maskapai nasional Israel. Meskipun Arab Saudi memberikan izin untuk rute tersebut, El Al meminta pengadilan Israel untuk mencegah Air India mengambil jalur yang lebih pendek kecuali maskapai Israel tersebut menerima izin serupa.
