Ukraine's pro-Western political parties on Friday agreed to make joining NATO a priority in a coalition deal that will give them a parliamentary majority.