Considerandu-se un copil al aviatiei, Madalina Cretu se afla de aproape 12 ani la conducerea biroului local al companiei Malev Hungarian Airlines. A intrat devreme in acest domeniu dinamic, alaturandu-se companiei Tarom imediat dupa absolvirea facultatii, iar experienta acumulata in acesti ani au ajutat-o sa conduca firma pe care o reprezinta in prezent catre consolidarea pozitiei pe piata romaneasca.