I always make them refuel at one of their regular stops. There's usually a source of fuel nearby, so I just route a small part of that along all the engines.

But sometimes I forget, and sometimes there's no fuel nearby.