Nu riktar vice försteminister John Swinney kritik mot klubben.
– Jag tycker inte att det är en bra idé. Jag tycker inte att det är att föregå med ett särskilt gott exempel. När vi ber allmänheten att begränsa sina liv i den här utsträckningen... Då är det upp till oss alla att visa ledarskap i den här frågan, säger Swinney till BBC.
Celtic hoppade på flyget efter lördagens derbyförlust mot Rangers, men hävdar att resan bokades för flera månader sedan och godkändes av både fotbollsförbundet och regeringen 12 november.
– Om den skotska regeringen inte hade godkänt resan hade vi inte rest, säger en talesperson för klubben.