Jabarkan Penemuan dari Phosphatodraco

Selama akhir 1990-an, sisa-sisa pterosaurus mulai ditemukan di berbagai lokasi fosil di Maroko, semuanya berasal dari periode Cretaceous. Pada tahun 2000, fosil pterosaurus ditemukan oleh Kantor Chérifien des Phosphates (Office Chérifien des Phosphates disingkat OCP, berlokasi di Casablanca) selama pekerjaan lapangan paleontologi di bagian timur Cekungan Ouled Abdoun Phosphatic dekat kota Khouribga di tengah Maroko. Mereka dikumpulkan dari "situs 1" di tambang Sidi Daoui di bagian utara Grand Daoui, area di mana fosfat digali. Fosil-fosil tersebut ditemukan di bagian atas unit stratigrafi yang oleh para penambang disebut "couche III". Penggalian ini merupakan bagian dari kerjasama antara OCP, Ministère de L'Energie et des Mines, Rabat, dan French Centre National de la Recherche Scientifique, yang telah berlangsung sejak 1997.

Material pterosaurus, yang dikatalogkan sebagai spesimen OCP DEK/GE 111, terdiri dari lima vertebra servikal (leher) yang terdisartikulasi namun berhubungan erat dan sebuah tulang tak tentu, kemungkinan besar milik satu individu. Vertebra hancur dan rusak, dan permukaan tulang hilang di beberapa area, dengan beberapa pengisian sedimen fosfat, dan oleh karena itu fosil belum dihilangkan dari matriks . Balok yang berisi tulang adalah  panjang dan  lebar. Selama persiapan sisa-sisa fosil hewan lain juga ditemukan berasosiasi, termasuk beberapa jenis ikan dan mosasaurus.

Spesimen tersebut dibuat holotipe dari genus dan spesies baru Phosphatodraco mauritanicus oleh ahli paleontologi Xabier Pereda-Suberbiola dan rekannya pada tahun 2003. Nama genus berasal dari kata fosfat dan bahasa Latin draco, yang berarti "naga dari fosfat", dan nama spesifiknya mengacu pada wilayah Mauretania tempat fosil itu ditemukan. Para pendeskripsi memberikan etimologi Mauretania sebagai bahasa Latin untuk Afrika Utara; sumber lain menyebutkannya sebagai wilayah yang terbentang dari Aljazair hingga Maroko. Phosphatodraco adalah pterosaurus Kapur Akhir pertama yang diketahui dari Afrika Utara (dan dengan demikian anggota keluarga Azhdarchidae pertama yang diketahui pada zaman ini dari wilayah tersebut), dan hanya genus pterosaurus kedua yang dideskripsikan dari Maroko (yang pertama adalah Siroccopteryx). Pada saat dijelaskan, itu adalah satu-satunya azhdarchids yang diketahui mempertahankan leher yang relatif lengkap (yang lainnya adalah Zhejiangopterus dan Quetzalcoatlus), dan merupakan salah satu pterosaurus terakhir yang diketahui. Seri vertebra leher lengkap jarang terjadi pada azhdarchids, tetapi vertebra semacam itu adalah sisa-sisa kelompok yang paling umum ditemukan dan paling dikenal.

Pada tahun 2018 ahli paleontologi Nicholas R. Longrich dan rekannya melaporkan fosil pterosaurus yang dikumpulkan dari "sofa III" bekerja sama dengan industri fosil Maroko tiga tahun sebelumnya; sampai saat itu, hanya satu spesimen Phosphatodraco yang diketahui dari kumpulan tersebut. Pada saat itu, koleksi tersebut merupakan koleksi pterosaurus terbesar dan paling beragam dari zaman Maastrichtian pada Kapur Akhir, dan termasuk dua tulang leher yang mereka tetapkan Phosphatodraco, berdasarkan kesamaan dengan holotipe dalam ukuran dan proporsi. Salah satu vertebra, spesimen FSAC-OB 12, diidentifikasi sebagai C5 (meskipun dinyatakan dalam deskripsi mirip dengan C6 dari holotipe); yang lainnya, FSAC-OB 13, diidentifikasi hanya sebagai vertebra serviks. Tulang rusuk serviks (tulang rusuk vertebra leher) FSAC-OB 12 tampaknya belum menyatu dengan centrum (bagian utama tulang belakang), sehingga hewan tersebut mungkin belum sepenuhnya dewasa. Spesimen ini disimpan di Faculté des Sciences Aïn Chock di Casablanca.

Pada tahun 2020 ahli paleontologi Claudio Labita dan David M. Martill mendeskripsikan sayap pterosaurus yang diartikulasikan (di mana tulang-tulang terhubung seperti dalam kehidupan) dari "couche III" (spesimen FSAC CP 251, dibeli dari industri fosil), yang mereka tetapkan untuk Tethydraco, genus juga dijelaskan oleh Longrich dan rekan pada tahun 2018 berdasarkan humerus (tulang lengan atas). Tethydraco pada awalnya dianggap sebagai pteranodontid, tetapi Labita dan Martill menyimpulkan bahwa itu adalah azhdarchid, dan mungkin mewakili elemen sayap Phosphatodraco . Mereka mencatat bahwa lebih banyak fosil pterosaurus yang berasosiasi dan terartikulasi dikumpulkan dari endapan ini karena peningkatan metode yang digunakan oleh penggali fosil, dan bahwa fosil azhdarchid menjadi melimpah. Mereka juga mengingatkan bahwa asal muasal beberapa fosil Maroko sulit ditentukan, karena sifat komersial dari koleksi mereka.