The easyJet flight from Vienna to Gatwick was grounded for several hours after the woman told authorities she saw messages relating to Islamic State.
All passengers had to disembark the plane as luggage was searched after the woman raised the alarm yesterday.
The plane then took off after a delay of around three hours, but both the man and the woman in question were held for further questioning.
The man has subsequently been released, the AFP news agency reported.
Man pulled off flight after passenger sees 'extremist' messages
Register for free to continue reading
Get unlimited access to the latest travel industry news and analysis, comment on articles and sign up to newsletters.
Register for free
Already registered? Login here or below.
Having difficulty logging in? Try these tips, or contact support@flymy.co.uk