Enemy Player had out among other minions:
The Spirit’s Passage:
Listed as “Starship” description: Starship (Costs (5) Mana to Launch)
More info on card here: /hearthstone wiki gg/wiki/The_Spirits%27_Passage
Played: Star Vulpera
Description:
Tradeable Battlecry: Destroy an enemy Starship or Starship Piece .
Issue: Failed to destroy the enemy’s Starship “The Spirit’s Passage”
Their Starship remained after playing. Hence, abandoned the Arena attempt immediately.
If you can’t make cards work as intended, or can’t properly describe their intended working, at least refund arena attempts.
Match can be found here: hsreplay net/replay/6Xbzk9nfKxM5bnUU98nwGK
edit: Maybe you meant " Destroy a LAUNCHED Starship "? But the card does not say that…
FAIL
“If you don’t say what you mean, you will never mean what you say”