Transportation or vehicles
Ship naturally points to transportation, making it tempting to think of categories like "vehicles" or "things you can board." However, Royale, Cry, Axe, and Hymn of the Republic don't fit this theme at all, so the category breaks on four of the five clues.