Travel Blog rex Airlines Jetstar, Tiger & Regional Express (REX) Moved To Melbourne Tullamarine Airport Terminal 4 22 December 2015 Australia 's second busiest airport opened its doors in November to its newest domestic terminal: Terminal 4. Airlines now arriving and departing Read Time: 1.3 mins Categories Adventure (285) Africa (33) Airlines (134) Antarctica (8) Asia (369) Australia (535) Beach (214) Business Travel (143) Business Travel News (262) Celebrity Travel (24) Central America (19) Consultant Speak (20) Cruise (148) Culinary (302) Destinations (1,077) Entertainment (90) Europe (232) Events & Festivals (151) Family (228) First and Business (112) Hotels (145) Infographics (7) Inspiration (799) Lifestyle (83) Nature & Wildlife (289) New Zealand (115) North America (311) Quiz (16) Rail (26) Road Trip (101) Romance (104) Shopping (67) Ski (48) South America (45) Sport (53) The Caribbean (17) The Middle East (27) The South Pacific (94) The United Kingdom (124) Tours (96) Travel News (158) Travel Tips (214) Video (12)