You can travel from Amsterdam to Belfast with your Maltese dog by flight. Many airlines allow small pets in the cabin if they are in a carrier that fits under the seat in front of you. Check the specific airline's pet policy and book a pet-friendly flight in advance.