The flights, which carried about 190 Venezuelans, returned home Monday, signaling a possible thaw in relations between two longtime diplomatic adversaries and a victory for Donald Trump.

Two deportation flights carrying Venezuelan nationals flew back to Venezuela Monday, marking a major milestone for the Trump administration’s aim of removing illegal migrant criminals from the United ...