Pukul 09:56 ([[Waktu Universal Terkoordinasi|UTC]]) tanggal 24 Juli, Air Algérie memulai pencarian pesawat tersebut.<ref name="huff1">[http://www.huffingtonpost.co.uk/2014/07/24/algeria-plane_n_5616308.html?1406194829 Air Algerie Flight AH5017: Algeria 'Loses Contact With Plane']</ref> Tipe pesawat dan jumlah penumpang tidak diketahui; sumber menyebutkan bahwa Penerbangan 5017 dioperasikan oleh Airbus A320 dengan 112 penumpang di dalam pesawat,<ref name="huff1"/> sementara klaim lain menyebutkan pesawat disewa dari SwiftAir, dengan 110 penumpang dan 6 kru pesawat. SwiftAir menyebutkan bahwa AH5017 adalah model MD-83 dengan kode registrasi EC-LTV,{{cn}} yang telah dipesan beberapa hari lalu oleh Air Algérie.<ref name=":0">http://www.swiftair.com/corporativa/NOTA.pdf</ref>
Rute pesawat melewati wilayah [[Mali]], dan dilaporkan hilang di sekitar [[Gao]] dan [[Tessalit]].<ref>{{cite web|url=http://www.bbc.com/news/world-africa-28460625 |title=BBC News - Algeria airliner missing on Sahara route from Burkina Faso |publisher=Bbc.com |date= |accessdate=2014-07-24}}</ref> Otoritas penerbangan [[Federal Aviation Administration]] memperingatkan setiap pesawat untuk tidak melewati wilayah Mali berhubung dengan konflik yang terjadi di sana.<ref name="wsj" /> Ahli meteorologi PerancisPrancis menginformasikan untuk menghindari petir yang terjadi di area tersebut.<ref>{{cite news|title=Avion perdu en Afrique : gros orages sur le Burkina Faso|url=http://actualite.lachainemeteo.com/actualite-meteo/2014-07-24-11h17/avion-perdu-en-afrique---gros-orages-sur-le-burkina-faso-25754.php|accessdate=24 July 2014|publisher=La Chaîne Météo|date=24 June 2014|language=French}}</ref>
=== Penemuan bangkai pesawat ===
Pasukan PerancisPrancis melaporkan telah mendeteksi reruntuhan pesawat di daerah antara [[Gao]] dan [[Kidal]], di wilayah gurun yang sulit diakses.<ref name=CNN/> Presiden Mali [[Ibrahim Boubacar Keïta]] mengatakan reruntuhan telah ditemukan di gurun utara negara itu, antara [[Aguelhok]] dan Kidal.<ref name=reuters-keita>{{cite news|archiveurl=//web.archive.org/web/20140724232711/http://www.reuters.com/article/2014/07/24/us-algeria-flight-keita-idUSKBN0FT2DZ20140724|title=Mali president says wreckage of Air Algerie flight spotted in north|publisher=[[Reuters]]|accessdate=July 24, 2014|url=http://www.reuters.com/article/2014/07/24/us-algeria-flight-keita-idUSKBN0FT2DZ20140724|archivedate=July 24, 2014|deadurl=no}}</ref> Jenderal Gilbert Diendiere dari [[Militer Burkina Faso|Tentara Burkina Faso]] mengatakan puing-puing pesawat berada di [[Gossi]], [[Mali]], sekitar {{convert|50|km|mi}} perbatasan utara dengan Burkina Faso.<ref name=yahoo-afp/> Ada juga laporan dari puing-puing yang ditemukan di dekat kota [[Tilemsi, Gao|Tilemsi]] di Mali, dengan para pejabat dari Aljazair, Burkina Faso, dan PerancisPrancis telah mengeluarkan rincian bertentangan.<ref name=guardian>{{cite news|last1=Willsher|first1=Kim|last2=Mark|first2=Monica|title= Air Algérie flight AH5017 wreckage 'found in Mali'|archiveurl=//web.archive.org/web/20140724232818/http://www.theguardian.com/world/2014/jul/24/air-algerie-flight-5017-wreckage-found-mali|accessdate=24 July 2014|work=[[The Guardian]]|date=24 July 2014|url=http://www.theguardian.com/world/2014/jul/24/air-algerie-flight-5017-wreckage-found-mali|archivedate=July 24, 2014|deadurl=no}}</ref>
== Penumpang ==
Sekitar 116 penumpang di dalam pesawat, termasuk 52 orang berkebangsaan PerancisPrancis<ref name=ibtimes>{{cite news|last1=Gianluca|first1=Mezzofiore|title=Missing Air Algerie Flight AH5017: 50 French Passengers Reported Aboard Crash Flight|url=http://www.ibtimes.co.uk/missing-air-algerie-flight-ah5017-likely-many-french-passengers-reported-aboard-1458130|accessdate=24 July 2014|work=International Business Times|date=24 July 2014}}</ref><ref>{{cite web|url=http://www.thelocal.fr/20140724/french-among-passengers-on-missing-air-algerie-flight |title='At least 50 French on missing Air Algerie flight' – The Local |publisher=Thelocal.fr |date= |accessdate=24 Juli 2014}}</ref> dan 6 kru pesawat berkebangsaan Spanyol<ref>{{cite news|url=http://www.mirror.co.uk/news/world-news/missing-air-algerie-flight-live-3905531 |title=Missing Air Algerie flight: Live updates as plane vanishes off radar with 116 on board}}</ref> berdasarkan informasi dari SwiftAir.<ref name="nations">{{cite web|url=http://en.itar-tass.com/world/742134 |title=ITAR-TASS: World – Air Algerie plane crashes in Niger — Algerian TV |publisher=En.itar-tass.com |date= |accessdate=24 Juli 2014}}</ref> Berikut merupakan daftar kewarganegaraan penumpang beserta jumlahnya:
