If you know their routing number and your account number, it is a no brainer.
Fill out your direct deposit slip and submit it.
There are no problems in that, just take your armed forces bank routing number and go to the nearest Armed Forces Bank. The bank consultant will provide you all the further information
