Flyselskapet startet driften i 1975 under ledelse av Aerocondor Group. Aerocondor ble grunnlagt av tidligere oberst i Portugals luftforsvar, Victor Brito, med hjelp fra hans eldste sønn, Victor João Brito. I løpet av de første årene opererte flyselskapet regulære flyvninger mellom Bragança og Vila Real, samt private passasjer- og fraktflyvninger til destinasjoner i Europa, Afrika og Midtøsten. Selskapet hadde en liten flåte av robuste turbopropfly med to motorer.