'Sent them via Airmail too :/'

In my experience recently, airmail from outside the US takes quite a while to arrive. My suspicion is that they are not classified as First Class anymore once they reach our shores and thus take a backseat to everything else. But, "Airmail" sent abroad is classified First Class though (it's not even officially called airmail anymore) so that would be an odd inconsistency.

Moral of the story is that if you want something to arrive in the US double-quick, you'll want to look at Express Mail or private carriers like UPS and FedEx...but then, of course, you'll be paying a pretty penny...