or that their investigation took longer than the duration until your intended flight,

but, no, they can’t legally refuse you from flying without cause or suspicion.

Saying "they can deport you" without specifying whether the hypothetical "you" is a citizen or not means you did not answer the question.

Not that you have to answer a stranger's question, but I thought I would clear the confusion in the hope it may be helpful.