eat...more...food. Weight gain isn't a "can" or "can't" issue. If he's eating X amount of food, and isn't getting bigger, he needs to eat X+500.
As for the training, 3 full body sessions a week are a fine start. When you say he has to do long distance running and bodyweight stuff, are those just his goals/requirements, or is he training them right now?