As far as I remember we never actually see any to or from addresses on any of the packages so it's anyone's guess where they were headed. That said, I should point out the flaw in your conclusion that the angel wing package was destined for Texas. The angel wing lady lives in Texas and that is her logo. So the package bearing her logo is not being sent to her, but from her to some unknown destination. Chuck is simply returning the package to her because he wants to tell her how the logo inspired him to try and return home.
EDIT: I'm adding Moo's point from the comments since it is a very good one. The plane was headed from the US to somewhere overseas. It doesn't make sense that a package being sent to Texas would leave Boston (or wherever they are) and head to Malaysia if it was destined for Texas.