I'm betting they hired him then did a background check while he was making his first run. Maybe they found out he murdered his last three employers, Has a criminal or drug record, or simply doesn't have a CDL.
But since they offered to reimburse his expenses and buy him a plane ticket, probably something scary.