He was living off bread, packet noodles and tuna and hadn't slept properly or showered in a week, Perth Now reported.
The AFP noticed Mr Lee on Friday morning during a patrol of the international airport and referred the issue to Australian Border Force, who liaised with the airline's ground handlers, according to Perth Now.
Lee Chi Lin, 24 from Taiwan, had run out of money while in Australia on a working visa. Photo / Supplied Perthnow.com.au
Passenger services manager for Menzies Aviation, Kathryn Weeks, was able to sort out a flight home for Mr Lee, just 24 hours after being notified of the situation.