It's always off the highest fare. I cant confirm as for international but yes, everyone pays taxes even if you work for the airline. Check your interline agreements and see which airlines charge flat fee for miles plus tax because those are usually cheaper and will save you at least 40-50% of the ID fares.