Я думаю, что если вы используете UNION, он будет работать:
select 'header 1', 'header 2', ... union select col1, col2, ... from ...
Я не знаю, как напрямую указать заголовки с синтаксисом INTO OUTFILE.