Urspünglich als Charterabteilung der Cyprus Airways gegründet, ist EuroCyprua heute ein selbstständiges Unternehmen.