Planes
Most flights involve Lima
Almost all internal flights in Peru go through Lima. Very few routes have direct flights, though there are a few flights between larger towns like Cusco and Arequipa. So when searching for flights, keep in mind that you will probably be going to Lima.
LATAM has the most national flights in Peru though there are some options with Sky and Viva.