Embassy had to issue appeal for enough passengers so that complex journey -- via Brazil and France -- could go ahead