Распад Народне социјалистичке републике Албаније почео је почетком 1990-их и завршен је изборима 1992. и оснивањем Четврте албанске републике . Пад комунизма у Албанији довео је до нове ере сарадње морнарица Албаније и других европских народа. Почев од 1990-их, Албанија је почела да учествује у бројним вежбама потраге и спасавања заједно са другим европским државама.