Η Υπηρεσία Αεροναυτικών Πληροφοριών συσταθηκέ και λειτουργεί σύμφωνα με το ICAO Annex 15, για τη διάθεση των αεροναυτικών πληροφοριών και δεδομένων στα ενδιαφερόμενα πληρώματα αεροσκαφών και στις σχετικές μονάδες ελέγχου πτήσεων.
Από τη σύσταση της η ΥΑΠ εργάζεται επί 24ωρου βάσεως. Αρχικά στεγαζόταν στον Αερολιμένα Λευκωσίας, όμως μετά την τουρκική εισβολή μεταφέρθηκε στο Αερολιμένα Λάρνακας το Φεβρουάριο του 1975. Παράλληλα λειτουργεί και Γραφείο ενημέρωσης πληρωμάτων (ARO) στον αερολιμένα Πάφου.
Στα πλαίσια ανάπτυξης και εκσυγχρονισμού των υπηρεσιών που παρέχονται, τον Σεπτέμβριο του 2009, η Υπηρεσία αναβαθμίστηκε με την εφαρμογή συστήματος ποιότητας παροχής πληροφοριών με το διεθνές πρότυπο ISO9001:2008.