Founded in 1946 by Warren Avis, Avis was the first company to rent cars from airport locations. The company grew rapidly during the 1950's through franchised and corporate-owned expansion. In 1963, Avis introduced the award-winning "We try harderÂ®" campaign and the tagline remains the company's rallying cry even today. Ten years later, Avis launched its innovative Wizard reservation system, the company's cornerstone technology. Â Get your Avis car rentals in Cyprus, directly from Paphos or Larnaca airports, or pick them up from another pickup locations around Cyprus.