Looking for a word that describes something that is of or relating to an empire
How about Imperial
Imperial Airways was an airline serving the British Empire in the 1930s.
Wikipedia gives:
"Imperial is that which relates to an empire, emperor, or imperialism."