Patiño deltog i Operation Sharp Guard, for at understøtte handelsembargoen mod det tidligere Jugoslavien i 1996 samt Operation Allied Action under Kosovokrigen i 1998.