En avril 1999, l'unité effectue ses premières missions de combat. C'est la première unité de ravitailleurs de la Garde aérienne à être chargée de soutenir l'opération Allied Force, la campagne de bombardement de l'OTAN en Serbie et au Kosovo. L'unité déploie avec succès deux avions et plus de 80 personnels en Allemagne en moins de trois jours et devient rapidement l'unité de tête pour toutes les opérations de ravitaillement américaines depuis sa base aérienne allemande.