(Halal means permissible in Arabic, so a halal relationship is one that would be allowed under Islamic law.)

What kind of relationship is halal in Islam?

For a relationship to be halal, or Islamically permissible, it has to be done with the knowledge and consent of both of your families, and usually with a third-wheeling tagging along until the official kateb ktab or marriage contract is signed.