Veterans can stay informed about military discounts by subscribing to Military.com, which provides comprehensive information about military discounts across various sectors, including travel and phones.