Peruvian Airlines a été fondée en novembre 2007 et a reçu son certificat d'exploitation aérienne de l'autorité aéronautique du Pérou le 7 août 2009.
Le 7 août 2009, la compagnie aérienne a reçu son certificat d'exploitation aérienne - LRB- AOC -RRB- de l'autorité aéronautique du Pérou.