"We were flying there, and I'd never been before..."