coaled

Supplied or loaded with coal, typically for fuel, or became covered in coal dust.

"The steam engine was coaled for its journey."