Had to get the inspection stamp by the Yeti, and an Icelandic Lava Demon.
It must be taking the aerial route over the ocean, via blimp