Of course it is.. in fact, you'd be surprised at just how "strong" your relationship can become when you have to learn about patience, sacrifice and all that goes with the aviation lifestyle...it becomes more about quality of time together and not quantity....
my first suggestion is to look for a woman that would support you in your career.. that would sacrifice along with you...and if it's difficult to find that, then find one that's adaptable to change that can "learn" and adapt to the changes in lifestyle.
You've got a ways to go yet but your at the right age to start looking for the right type of girl... just make sure you date A LOT to understand what exactly your looking for...whatever you do, just have fun with the whole dating thing - there's no rush in finding the right woman!
Great question by the way and your posting is in exactly the right place!
