I've been lucky in that my only relos were both fully paid--including the last one where they flew me to the new town in F because no Y seats were left while at the same time, shipping my car to the new location
Of course I felt like a small fry later. When I was talking to the lady in Transport who was giving me an update on the location of my belongings and my car, she told me that she was arranging for an employee relo from Southern California to Hawaii! Not only that, but the relo officer told her that the employee was going to telecommute!!!