Hasta 2005, los servicios regulares internacionales programados desde MSY fueron proporcionados por Air Canada hacia Toronto y Grupo TACA hacia San Pedro Sula en Honduras.