Yarin,
For your degree question, check out this thread: https://airlinepilot.life/t/do-i-need-a-college-degree-to-be-an-airline-pilot/8059
As for your experience with the army, it will certainly not hurt, but it will not help as much as you think either. The airlines are looking to hire pilots, as such their primary concern is flight time and flight experience.
Chris