My fiancé got deported back in 2018. What are the...

You can check with the airport police to make sure whether or not her name is among the lists of those banned from entering the UAE. If you find the name among those lists, you can submit a petition request to the entity that requested your fiancée to be deported and the request for mercy will be discussed and the appropriate decision issued