You get fusion within the first few hours of the game after completing a shrine on the Great Sky Island.