If at an airport then I'd ask them to check their visa checking system. If online don't worry about it and head to the airport as per normal.
I've once had an issue flying from Europe to the UK (as an Australian passport holder) where I was told I'd need a visa but a quick check on the system revealed an uninformed agent.