You will find the plasma frigate quite deep in route 17. It can take awhile to get there if you have trouble navigating the currents. Take some repels and start sailing!
The Frigate is next to the P2 Laboratory for convinience of locating it. Colress will be aboard the Frigate and the first time you defeat her, she will give you a Master Ball.