If you have to book by phone, you could try booking it as "multi-city" thus making it one ticket for two different flights. That will allow for one phone fee.