Да, пожалуй. Через Атлантический океан (хотя напрямик ближе через Северный Ледовитый) без передышки ни одна птица не перелетит. Ну, по крайней мере, неволшебная. А можно ли мага или оборотня превратить в волшебное существо - большой-большой вопрос.
А акулы - да, самые быстроплавающие.
Но самый простой и быстрый вариант - трансфигурировать кого-нибудь в булавку, приколоть к одежде - и вперёд: хоть аппарируй, хоть порталом пользуйся, хоть маггловским самолётом.

А все заценили, как автор мужественно не поддаётся на провокации и не пробалтывается? )))