You can fly to Puerto Maldonado from Lima or Cusco with any of two airlines that run scheduled services on a daily basis (LAN / Star Peru). If you are looking for a budget option you can take a bus from Cusco to Puerto Maldonado which takes around 15 hours!