I applied in-person. I interviewed at FedEx in Jun 2011
Interview
It was quick. You fill out an application at the location, then they will interview you right after. Pretty much, they're making sure that you are competent since the package handler is a basic job. After the interview. They make you come in after a few days (you're basically hired at this point) to watch SOP videos and make sure you're eligible to work.
I applied online. The process took 5 weeks. I interviewed at FedEx (City of Industry, CA) in Aug 2015
Interview
Very fast. Start with signing up for a sort observation, after the observation apply on the website. I got called in for interview a day later. Interview was one on one. Asked me six questions
I applied online. The process took 1 week. I interviewed at FedEx (Tucson, AZ) in Sep 2015
Interview
Applied online, did a sort observation the following week. Called in for interview the following day. Then was hired 5 days later after background cleared. The whole process went quickly and was painless. Once called in for the interview, you're basically told you have the position if background check comes back clear.