To open a bank account with Navy Federal, you must become a Navy Federal Credit Union Member. To qualify, you or someone in your household must have ties to the military.