The plane, nicknamed “Monkey Mia”, is the first of eight MAX 8 aircraft Virgin has on order from Boeing. It is earmarked for use on the airline’s Cairns-Tokyo (Haneda) route, due to launch on Wednesday.