Nordwind Airlines allows pets to travel in the cabin or the cargo hold, depending on the size and type of animal. Passengers are advised to contact the airline to book pet travel and ensure that all necessary documentation is in order.