The Arleigh Burke-class destroyer arrived in Mombasa on Saturday following its deployment Operation Epic Fury and the US blockade against Iran.