I've got a feeling Thomson / TUI have served Goa ex BHX on a number of different occasions. Phuket was cruise related I think which has now been superseded by Singapore
Very interesting news about AI, really hope they expand at BHX. BHX5DME was right about Saudia so fingers crossed this comes off too, although being AI, timescales could be anything ....if they do announce expansion this year, it will be a bumper 2023 for long haul at BHX!