Air Majoro (MJP, Nazca) has been authorised to offer international flights by the Peruvian civil aviation authority (Dirección General de Aeronáutica Civil - DGAC). Air Majoro is a part of Peru's Inversiones Majoro group whose interests include Sociedad Mercantil, and the world famous Hotel Majoro.

Using a diverse fleet of turboprop aircraft, Air Majoro offers scheduled and charter services connecting outlying towns to Peru's larger metropolitan centres.