1 3 4 À B C D E F G H I J K L M N O P Q R S T U V W Y Z 
Oa Oc Od Of On Or Ov
Onb Onc Onl

Only on Royal Caribbean

This is the long-branded phrase with the correct preposition — ‘on’ —