The replenishment oiler USNS Patuxent was operating in the Gulf of Aden when it was notified that the Falcon Line was taking on water.