Faits : A. Par jugement du 30 mai 2018, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._ pour infraction grave à la loi fédérale sur les stupéfiants (art. 19 al. 1 let. g et al. 2 let. a et b LStup) et infraction à la loi fédérale sur les étrangers (entrée illégale; art. 115 al. 1 let. a LEtr [depuis le 1 er janvier 2019: LEI]) à une peine privative de liberté de 4 ans, sous déduction de 527 jours de détention avant jugement. Par le même jugement, le Tribunal correctionnel a également condamné Y._ et Z._, notamment pour infraction grave à la loi fédérale sur les stupéfiants (art. 19 al. 1 let. g et al. 2 let. a et b LStup), à une peine privative de liberté de 4 ans. B. Statuant le 21 décembre 2018 sur les appels de X._ et de Y._ ainsi que sur l'appel joint du Ministère public, la Cour d'appel pénale du Tribunal cantonal vaudois les a rejetés et a confirmé le jugement du 30 mai 2018. En substance, la cour cantonale a retenu les faits suivants s'agissant en particulier de X._. En 2011, Z._, qui supervisait à la demande de Y._ une livraison d'une quantité importante d'héroïne d'excellente qualité à destination de l'arc lémanique, s'est adjoint les services de X._, ressortissant albanais, qui avait en particulier la charge de surveiller la progression du transport de la marchandise entre la Grèce et la Suisse. Le 15 octobre 2011, vers 0 heures 20, la Police cantonale vaudoise, qui avait été informée par la Police judiciaire fédérale de l'imminence de la livraison projetée, a appréhendé les précités, ainsi que A._ et B._, alors qu'ils se trouvaient ensemble à Prilly (VD), circulant dans un véhicule immatriculé en Italie. Après le contrôle du véhicule, et en l'absence de stupéfiants décelés, les cinq comparses ont été laissés en liberté. Peu après cependant, l'analyse des données ressortant des téléphones portables en possession des personnes appréhendées a permis d'établir qu'un message contenu dans le téléphone de Z._ faisait référence à la localité de Ziegelbrücke, dans le canton de Glaris. Alertée par son homologue vaudoise, la Police cantonale glaronaise a alors mené des recherches à proximité de cette localité, qui ont abouti le 16 octobre 2011 à la découverte d'un véhicule suspect, immatriculé en Grèce, dont la fouille a permis de saisir 4.887 kilogrammes d'héroïne, d'un taux de pureté de 51.5%. Il a pu être établi que les occupants de ce véhicule, soit D._ et E._, avaient été en contact téléphonique avec X._ le 14 octobre 2011, ce dernier s'étant alors renseigné au sujet de la progression du transport. Le 17 octobre 2011, X._ a été arrêté en Italie après avoir quitté précipitamment la Suisse, où il était entré illégalement le 14 octobre 2011. C. X._ forme un recours en matière pénale au Tribunal fédéral contre le jugement du 21 décembre 2018. Il conclut, avec suite de frais et dépens, à son acquittement du chef de prévention d'infraction à la loi fédérale sur les stupéfiants, à la libération du montant de 20'005 fr. versé à titre de sûretés, à la constatation d'une violation du principe de la célérité ainsi qu'au versement d'indemnités de 20'100 fr. et 105'200 fr. en réparation, respectivement, du dommage économique et du tort moral subis. Subsidiairement, il conclut au renvoi de la cause à l'autorité de première instance, plus subsidiairement à l'autorité précédente, pour correction de l'acte d'accusation et pour nouvelle décision. Il sollicite en outre le bénéfice de l'assistance judiciaire.