Can an illegal immigrant travel by plane back to return his home country?

Yes. Make sure that the flight never touches a international destination at all. Even if it a fly by. I would not trust flying to Hawaii or Alaska due to the fact if the flight has to be diverted it will go to Canada or Mexico. I have friends from El SAlvador who fly all over in the US.