Different situation, but exactly the same prescription as this answerthis answer. Lift, get bigger, then after you have a basic level of strength, train for your specific task of carrying things.
Take up Starting Strength or another all-around heavy compound lifting program (squats, deadlifts, presses, chin-ups) and supplement with farmer's walks and Atlas stone carries/lifts. The SS wiki gives you the bare minimum of information in order to take on the program. The 2nd or 3rd edition book is details the program in full.