Direct deposits may arrive sooner for customers of early pay banks such as USAA or Navy Federal Credit Union. These military-focused banks deposit funds 1-2 business days before by releasing funds as soon as they receive the payment details from the VA. See a list of early pay banks and direct deposit calendars.