The phrase "that is a priority" means that something is very important and should be given high attention or consideration. It indicates that making sure this particular thing happens or getting it done right away, is of utmost importance to someone.