They do not fly on a plane.
To form a negative sentence in the present simple tense with the pronoun 'They', we use the auxiliary verb 'do' followed by 'not' and the base form of the verb. So, 'They fly' becomes 'They do not fly' or 'They don't fly'.