Fluggäste der Air Moldova können vom Flughafen in Chisinau aus zwischen vielen unterschiedlichen Flugzielen wählen. Flüge nach Athen und Bukarest stehen ebenso auf dem Flugplan wie Routen nach Frankfurt am Main oder Wien. Im Angebot der Air Moldova befinden sich keine Langstreckenflüge. Sie befördert nur Personen innerhalb von Europa. Zusätzlich zu den interkontinentalen Flügen kann man auch Reisen zu Städten innerhalb von Moldawien machen. Trotz ihrer kleinen Flotte bietet die Airline ein beachtliches Programm an Flügen an. Die Flugzeuge der Fluggesellschaft erkennt man an ihrer blau-weißen Lackierung und dem Firmenlogo. Der International Air Transport Association Code der Air Moldova ist das Kürzel 9U. Bei ICAO ist die Fluglinie mit MLD codiert.