Navarra-komppania on yleisnimitys palkkasoturiryhmälle (jotka ovat peräisin pääasiassa Navarrasta ja Gasconysta ), jotka taistelivat Manner-Kreikan alueella ja viereisillä saarilla Frankin osavaltioiden puolella XIV-luvun lopulla - XV vuosisadan alussa.
Navarre Company ilmestyi ensimmäisen kerran Navarran kuninkaan Kaarle II :n taistelun aikana Ranskan kuningasta Kaarle V :tä vastaan. Rauha näiden kuninkaiden välillä solmittiin vuonna 1366.
Vuonna 1365 Navarran Charlesin nuorempi veli Louis d'Evreux (kreivi de Beaumont-le-Roger) meni naimisiin Joannan (Durazzon herttuatar) kanssa . Albaanit valtasivat Durazzon pian Karl Thopian johdolla . Palauttaakseen omaisuutensa Louis ja Joanna kääntyivät sukulaisten puoleen saadakseen apua. Ranskan kuningas Kaarle tarjosi viisikymmentätuhatta dukaattia ja Navarran kuningas Kaarle palkkasotureille taistelukokemusta.
Vuoteen 1372 mennessä Enguerrand VII de Coucy oli työllistänyt (enimmäkseen Gasconyssa) 500 keihäsmiestä ja 500 ratsujousimiestä , jotka olivat kokoontuneet Napoliin . Vuosina 1375-1376 heihin liittyi Navarraan palkattuja lisäjoukkoja. Vuonna 1376 Louis valloitti näiden palkkasoturien avulla Durazzon, mutta kuoli samana vuonna jättäen palkkasoturit ilman työnantajaa. Vuoden 1377 alussa heidät palkkasi Aragonian kuningas Pedro IV ja organisoitiin neljään komppaniaan, joita komensivat gaskonit Payot de Coquerel ja Pedro de la Saga sekä navarralaiset Juan de Urtubia ja Guarro.
Huhtikuussa 1378 Arta Gin Bois Spatan despootti vangitsi Hospitaller-ritarikunnan suurmestarin Juan Fernandez de Heredian . Achaean ruhtinaskunnan Hospitallers-komentaja Gaucher de la Bastide palkkasi välittömästi Navarran yhtiön kahdeksaksi kuukaudeksi.
Hospitallers-palvelun päätyttyä navarralaiset palkkasi Jacques de Beau , joka vaati Akhaialaisten ruhtinaskuntaa. Navarran yhtiö, josta tuli tosiasiallinen hallitseva valta Moreassa, oli sodassa Ateenan herttuakunnassa hallinneen katalaaniyhtiön kanssa . Käyttäen arvonimeään "Konstantinopolin keisari", Jacques de Baux antoi Navarran yhtiön johtajille arvot, jotka turvasivat heidän hankinnan Akhaian ruhtinaskunnassa. Jacques de Bauxin kuoleman jälkeen nämä uudet paronit eivät tunnistaneet hänen perillisiä ja alkoivat valita omat herransa.