British warships arrived in Gibraltar on Monday for scheduled exercises amid tensions with Spain over fishing around the British Mediterranean enclave.