Even if they don't use CAPTCHA I think you'll find that you can't use an Arduino to retrieve the HTML interface and parse it to extract the info you want. I just checked the FedEx tracking page, and the response page from submitting a tracking request is over 30K!
You'll need to get the Arduino talking to an API that can provide a very lightweight version of the data, not talking directly to the carrier's public website.
Jon