Równocześnie Prezydent Rzeczypospolitej Polskiej rozporządzeniem z dnia 31 lipca 2007 roku zmienił rozporządzenie z dnia 10 listopada 1992 roku w sprawie opisu, materiału, wymiarów, wzorów rysunkowych oraz sposobu i okoliczności noszenia odznak orderów i odznaczeń.
Zgodnie z treścią wyżej wymienionej ustawy „odznaczenia wojskowe o charakterze pamiątkowym mające w nazwie wyraz "Gwiazda" są nagrodą za nienaganną służbę w polskich kontyngentach wojskowych poza granicami państwa”. W precedencji polskich odznaczeń zajmują miejsce po Medalu za Długoletnie Pożycie Małżeńskie i są najniższymi w aktualnym systemie odznaczeń państwowych. Gwiazda Załóg Lotniczych została ustanowiona rozporządzeniem Prezydenta Rzeczypospolitej Polskiej z dnia 4 maja 2012 roku w sprawie nazwy, wstążki, okuć oraz wzorów rysunkowych Gwiazdy Załóg Lotniczych, które weszło w życie 5 sierpnia 2012 roku.
Zasady nadawania Gwiazdę Załóg Lotniczych nadaje i wręcza Prezydent Rzeczypospolitej Polskiej, z inicjatywy własnej, a także na wniosek ministra właściwego do spraw obrony lub ministra właściwego do spraw wewnętrznych.