Compania aeriană Air Moldova a fost fondată în 1992. În 2004, compania a devenit membru IATA, iar în 2007, operatorul a înregistrat o creştere de 20% a numărului de pasageri. La 1 ianuarie 2008 Air Moldova a lansat o politică de zboruri ieftine, cu bilete de avion având preţuri de 39 de euro. În iunie 2008, guvernul moldovean a decis să privatizeze transportatorul Air Moldova. Compania vizează peste 25 de destinații, însă principalele oraşe în care compania aterizează sunt Larnaka, Cipru, Dubai, Viena, Praga, Paris, Atena, Milano, Roma, Verona, Tivat, Lisabona, Bucureşti, St Petersburg, Madrid, Istanbul, Londra.