You cant retrain them while on board of a ship, but you can retrain them and then board a ship and while sailing replenish your army. Maybe a kind of an exploit.