No airline I know of pays moving expenses, but you do get 3 days off to move at eagle after completion of IOE (hotels in base are paid for during IOE)

American/Eagle charges you for non-reving (like $10 per leg) so unless you ride on the actual jumpseat you pay. For this reason and many others, I commute on NWA