Yeah it can be done... Sometimes the agent will ask to speak to the other party to confirm their intention of travel, but its never been a problem for me. I did once have an agent tell me i had to travel with the other person, but i hung up, called back and a different agent did the booking in 10 mins