A primeira sessão dos Queen para a BBC, que abre o Queen On Air, aconteceu em Fevereiro de 1973, cinco meses antes do lançamento do primeiro álbum da banda e do seu single. Jonh Peel colocou no ar My Fairy King, a primeira música dos Queen a passar em qualquer rádio, e a história começou. Seguiu-se Keep Youself Alive, a calma Doing All Right e épica rock/opera Liar – Todas elas serviram para anunciar a chegada de uma nova força musical.
Quatro outras sessões na BBC aconteceram antes da última a 28 de Outubro de 1977, o mesmo dia em que foi lançado o álbum News Of The World no Reino Unido. A banda gravou versões radicalmente diferentes de quatro músicas do álbum, incluindo versões contrastantes de We Will Rock You.
Meticulosamente restaurado pelo engenheiro dos Queen Kris Fredriksson e masterizado pelo vencedor de um Grammy Adam Ayan, Queen On Air foi lançado em Novembro de 2016 pela Virgin EMI e Hollywood Records para a América do Norte. O formato de 2 CDs contém todas as sessões da BBC, enquanto a edição de 6 CDs contém além das sessões da BBC, um disco de 5 gravações de três concertos que aconteceram entre 1973 e 1986, bem como 3 CDs com entrevistas que passaram na Capital Radio, na BBC Radio 1 e 2.
Disc 1
1 - My Fairy King (Session 1: 5 February 1973) (Freddie Mercury)
2 - Keep Yourself Alive (Session 1: 5 February 1973) (Brian May)
3 - Doing All Right (Session 1: 5 February 1973) (May, Tim Staffell)
4 - Liar (Session 1: 5 February 1973) (Freddie Mercury)
5 - See What a Fool I've Been (Session 2: 25 July 1973) (Brian May)
6 - Keep Yourself Alive (Session 2: 25 July 1973) (Brian May)
7 - Liar (Session 2: 25 July 1973) (Freddie Mercury)
8 - Son and Daughter (Session 2: 25 July 1973) (Brian May)
9 - Ogre Battle (Session 3: 3 December 1973) (Freddie Mercury)
10 - Modern Times Rock 'n' Roll (Session 3: 3 December 1973) (Roger Taylor)
11 - Great King Rat (Session 3: 3 December 1973) (Freddie Mercury)
12 - Son and Daughter (Session 3: 3 December 1973) (Brian May)
Disc 2
1 - Modern Times Rock 'n' Roll (Session 4: 3 April 1974) (Roger Taylor)
2 - Nevermore (Session 4: 3 April 1974) (Freddie Mercury)
3 - White Queen (As It Began) (Session 4: 3 April 1974) (Brian May)
4 - Now I'm Here (Session 5: 16 October 1974) (Brian May)
5 - Stone Cold Crazy (Session 5: 16 October 1974) (Queen)
6 - Flick of the Wrist (Session 5: 16 October 1974) (Freddie Mercury)
7 - Tenement Funster (Session 5: 16 October 1974) (Roger Taylor)
8 - We Will Rock You (Session 6: 28 October 1977) (Brian May)
9 - We Will Rock You (fast) (Session 6: 28 October 1977) (Brian May)
10 - Spread Your Wings (Session 6: 28 October 1977) (John Deacon)
11 - It's Late (Session 6: 28 October 1977) (Brian May)
12 - My Melancholy Blues (Session 6: 28 October 1977) (Freddie Mercury)