Navarra-kompagniet er et generaliseret navn for en gruppe lejesoldater (hovedsageligt stammende fra Navarra og Gascogne ), der kæmpede på det græske fastlands territorium og tilstødende øer på siden af de frankiske stater i slutningen af XIV - begyndelsen af XV århundreder.
Navarra-kompagniet dukkede første gang op under den navarresiske kong Charles II 's kamp mod den franske kong Charles V. Fred mellem disse konger blev indgået i 1366.
I 1365 giftede den yngre bror til Charles af Navarra - Louis d'Evreux (greve de Beaumont-le-Roger) - sig med Joanna (hertuginde af Durazzo) . Durazzo blev snart taget af albanerne, ledet af Karl Thopia . For at returnere ejendelene henvendte Louis og Joanna sig til pårørende for at få hjælp. Kong Charles af Frankrig sørgede for halvtreds tusinde dukater, og kong Charles af Navarra forsynede lejesoldater med kamperfaring.
I 1372 havde Enguerrand VII de Coucy ansat (for det meste i Gascogne) 500 spydmænd og 500 beredne bueskytter , der var samlet i Napoli . I 1375-1376 fik de selskab af yderligere styrker hyret i Navarra. I 1376 tog Louis Durazzo med hjælp fra disse lejesoldater, men døde samme år og efterlod lejesoldaterne uden en arbejdsgiver. I begyndelsen af 1377 blev de ansat af den aragonske konge Pedro IV og organiseret i fire kompagnier, ledet af Gascons Payot de Coquerel og Pedro de la Saga, samt navarreserne Juan de Urtubia og Guarro.
I april 1378 blev stormesteren af Hospitallerordenen , Juan Fernandez de Heredia , taget til fange af despoten Arta Gin Bois Spata . Kommandanten for hospitalsmændene i Fyrstendømmet Achaea, Gaucher de la Bastide, hyrede straks Navarra-kompagniet for en otte måneders periode.
Efter afslutningen af tjenesten med hospitallerne blev navarreserne hyret af Jacques de Beau , som gjorde krav på det Achaeanske fyrstedømme. Navarra-kompagniet, efter at være blevet den de facto herskende magt i Morea, var i krig med det catalanske kompagni , som regerede i hertugdømmet Athen . Ved at bruge sin titel "kejser af Konstantinopel" gav Jacques de Baux lederne af Navarra-kompagniet titler, der sikrede deres erhvervelser i det Achaeiske fyrstedømme. Efter Jacques de Baux' død genkendte disse nye baroner ikke hans arvinger og begyndte at vælge deres egne overherrer.