Yes, no problem at all. As long as it has camera feed so we can see each other. The fee is the same.
I have also coached clients that want some support aside of their coaching sessions, for example just before an important meeting and we can arrange a shorter session or that we are in correspondence before such arrangement.
Can you do coaching with Skype or other online video app?