Police have arrested a man accused of stealing two cars with children inside along the Great Eastern Highway in Western Australia.