My little brother, an ATO at the University of Central Oklahoma maintained a 2-year relationship with a Chi Omega at Furman (in South Carolina).
So yes, it can work. They're still together and both attending the University of Oklahoma.
Couldn't tell you the secret though. Probably has a lot to do with budgeting your money to afford the phone bill