The North Atlantic Treaty Organization (NATO) has signed a joint declaration with the European Union promising support for Ukraine on Tuesday.