La Compañía Navarra fue una tropa de mercenarios, creada por Carlos II de Navarra, el Malo para luchar contra Carlos V de Francia. La mayoría de estos guerreros eran provenientes de Navarra y Gascuña (parte del actual país vasco francés), que lucharon en distintos territorios de Grecia y Albania en las postrimerias del siglo XIV y principios del siglo XV.

D. Luis de Evreux, conde Beaumont-le-Roger, y duque consorte de Durazzo (hoy Durrës (Durazzo en italiano, Epidamnos en griego, y Dyrrhachium en latín; una ciudad costera de Albania) por matrimonio con Doña Juana, era hermano de Carlos II, y mano derecha del rey. Encabezó a la Compañía Navarra con el objetivo de retormar Durazzo (patria de su esposa) y el reino de Albania. Carlos V de Francia ayudo economicamente a D. Luis de Evreux con 50.000 ducados, toda una fortuna.

En 1372 Ingeram de Coucy contrató con estos fondos 500 lanzas y 500 jinetes arqueros, la mayoría de de ellos gascones, reclutados para servir en Albania y pertrechados en Nápoles. De 1375 a 1376 muchos navarros fueron alistados en Compañía Navarra rumbo al duro combate en Albania. Estas tropas formadas por soldados e ingenieros partieron de Tortosa y llegaban a cobrar 30 florines aragoneses de oro mensuales, por lo que no se consideraban mal pagadas.

En 1376, D. Luis de Evreux y su Compañía Navarra conquistaron Durazzo y restituyenron el antiguo Reino de Albania. Luis murió este mismo año y en 1377 la Compañía Navarra se sometió a las órdenes de Pedro IV de Aragón dividiendose en cuatro compañías, comandadas por dos gascones, Pedro de la Saga y Mahiot de Coquerel, y dos navarros Juan de Urtubia y Guarro.

En 1378, la Compañía Navarra tras la llamada a guerra de Gaucher de La Bastide, prior de los Caballeros Hospitalarios en Toulouse y comandante del Principado de Acaya (Achaia), llegó a Morea. Gaucher contrató a los hombres que quedaban. Mientras tanto, Juan de Urtubia estaba en Corinto, Grecia, con más de 100 soldados.

Tras dejar el servicio de la Orden del Hospital, la compañía pasó al servicio de Jaime de Baux, que reclamó el trono de Acaya. Mahiot y la compañía navarra gobernaron Morea con el apoyo de Jaime de Baux. En 1379, Urtubia invadió Beocia y tomó Tebas y parte de Neopatria. apoyado por Simón Atumano, arzobispo de la ciudad y máxima autoridad. Mientras tropas catalanas mantenían la parte restante del Ática y Neopatria.

La Compañía Navarra se rerganizo como un virreinato en Acaya. Mahiot, Pedro Bordo de San Superano y Berard de Varvassa eran los tres capitanes que dirigian este virreinato, prestando sus servicios militares a la Orden del Hospital.

Jaime de Baux alcanzó inesperadamente el trono imperial de Constantinopla, y los líderes navarros y gascones obtuvieron títulos imperiales por los servicios prestados en Albania y Grecia. Jaime de Baux murió en 1383, y la Compañía Navarra era el poder hegemónico en esta zona griega. Organizaron a su manera un Estado y de protegieron al nuevo príncipe y a la cristiandad manteniendose siempre en primera linea de batalla. Pero la Vompañía no reconocía a los herederos de Jaime de Baux manteniendo el poder en Acaya. El 26 de julio de 1387, tras duras negociaciones, firmaron un tratado con la República de Venecia y en 1386, Pedro de San Superano sucedió a Mahiot, liderando la Compañía Navarra.