Celiac disease can be associated with an increased prevalence of allergic conditions (asthma, eczema, etc.), so allergic rhinitis could be an association. We recommend the normal treatment for specific allergic conditions in addition to a gluten-free diet.
(Updated .)