The airline has to cover the cost. There have been a couple of reported cases of this happening. I suppose with most countries you can send someone back and they can be put on another flight to their home country as the majority have an international transit area.