Εξελέγη επίσκοπος Αμμοχώστου το 1510, αφού προτιμήθηκε αντί του ανθυποψηφίου του Παπασυμεών ο οποίος υποστηριζόταν από τη βασίλισσα της Κύπρου Αικατερίνη Κορνάρο που τότε (από το 1489) ήταν εξόριστη στο Άσολο της Ιταλίας. Για την εκλογή επισκόπου Αμμοχώστου το 1510, το κολλέγιο των Βενετών αρχόντων ζήτησε 800 δουκάτα ως «δάνειο» από τους δυο υποψηφίους, ποσόν που κανένας απ' αυτούς δεν μπορούσε να πληρώσει. Τελικά όμως ο Ανδρέας μπόρεσε και πρόσφερε 500 δουκάτα κι εξελέγη επίσκοπος στις 4.7.1510.
Η εκλογή του Ανδρέα ως επισκόπου στην Αμμόχωστο μαρτυρεί τη σταθερή παρουσία Ελλήνων επισκόπων εκεί κατά τα χρόνια εκείνα. Ενδιαφέρουσα είναι και η μαρτυρούμενη σχέση της Αικατερίνης Κορνάρο, ακόμη κι εξόριστης, προς τους Κυπρίους κληρικούς.