The navy has arrested two Gaza fishermen at sea off the northern Gaza coast, according to Gaza media cited by Channel 10 Television.