Qantas is considering an interstate move from its Mascot headquarters, which it has called home for more than two decades, amid a review of its property footprint and overheads.