I think you need to take into account some important details: what is the main thought of the sentence? Somebody flies using the balloon (in = "в корзине воздушного шара" ), or just something is painting on it (on = на воздушном шаре).Usually, of course, in Russian language we think about the travel by ballon. The word "Big" emphasises size of ballon.