Rex operates all services from Terminal Two (T2) at Perth Airport. Rex check-in counters open at 6.00am on weekdays. For more information, please visit the Perth Airport website at: http://www.perthairport.com.au/at-the-airport/which-terminal