Flygningen med 19 passagerare var den första från huvudstaden sedan i november i fjol när gängvåldet stoppade flygplatsens verksamhet.
Hittills har endast inrikesflyget återupptagits, medan det ännu inte finns någon tidsplan för utrikesflygningar.
Det har gått ett år sedan datateknikern Garry Jean-Pierre senast besökte Cap-Haïtien, och han säger att han aldrig ens tänkt tanken att resa längs vägarna, där gängmedlemmar är kända för att slumpmässigt öppna eld mot fordon.
— Jag skulle inte ta risken. Man vet aldrig när de bestämmer sig för att döda, säger han.
Återupptagandet av inrikesflyget är en sällsynt framgång i Haitis kamp mot de gäng som kontrollerar minst 85 procent av Port-au-Prince.